Halorhodospira halochloris is an extremely halophilic bacterium isolated from hypersaline Wadi Nantrun lakes in Egypt. Here we report the draft genome sequence of this gammaproteobacteria (GI number 589289709, GenBank Accession number CP007268). The 3.5-Mb genome encodes for photosynthesis and biosynthesis of organic osmoprotectants. Comparison with the genome of H.halophila promises to yield insights into the evolution of halophilic adaptations.