Halophilic archaea accumulate molar concentrations of KCl in their cytoplasm as an osmoprotectant and have evolved highly acidic proteomes that function only at high salinity. We examined osmoprotection in the photosynthetic Proteobacteria Halorhodospira halophila and Halorhodospira halochloris. Genome sequencing and isoelectric focusing gel electrophoresis showed that the proteome of H. halophila is acidic. In line with this finding, H. halophila accumulated molar concentrations of KCl when grown in high salt medium as detected by x-ray micro-analysis and plasma emission spectrometry. This result extends the taxonomic range of organisms using KCl as a main osmoprotectant to the Proteobacteria. The closely related organism H. halochloris does not exhibit an acidic proteome, matching its inability to accumulate K+. This observation indicates recent evolutionary changes in the osmoprotection strategy of these organisms. Upon growth of H. halophila in low salt medium, its cytoplasmic K+ content matches that of Escherichia coli, revealing an acidic proteome that can function in the absence of high cytoplasmic salt concentrations. These findings necessitate a reassessment of two central aspects of theories for understanding extreme halophiles. First, we conclude that proteome acidity is not driven by stabilizing interactions between K+ ions and acidic side chains but by the need for maintaining sufficient solvation and hydration of the protein surface at high salinity through strongly hydrated carboxylates. Second, we propose that obligate protein halophilicity is a non-adaptive property resulting from genetic drift in which constructive neutral evolution progressively incorporates weakly stabilizing K +-binding sites on an increasingly acidic protein surface.