We report here the genomic sequence of Legionella pneumophila strain LPE509 from the water distribution system of a hospital in Shanghai, China. This is the first complete genome sequence of an environmental L. pneumophila isolate. Genomic analyses identified approximately 600 genes unique to LPE509 compared to those of the 7 available L. pneumophila genomes.