Abstract Background Little is known regarding the extent or targets of phosphorylation in mycoplasmas, yet in many other bacterial species phosphorylation is known to play an important role in signaling and regulation of cellular processes. To determine the prevalence of phosphorylation in mycoplasmas, we examined the CHAPS-soluble protein fractions of Mycoplasma genitalium and Mycoplasma pneumoniae by two-dimensional gel electrophoresis (2-DE), using a combination of Pro-Q Diamond phosphoprotein stain and 33P labeling. Protein spots that were positive for phosphorylation were identified by peptide mass fingerprinting using MALDI-TOF-TOF mass spectrometry. Results We identified a total of 24 distinct phosphoproteins, about 3% and 5% of the total protein complement in M. pneumoniae and M. genitalium, respectively, indicating that phosphorylation occurs with prevalence similar to many other bacterial species. Identified phosphoproteins include pyruvate dehydrogenase E1 alpha and beta subunits, enolase, heat shock proteins DnaK and GroEL, elongation factor Tu, cytadherence accessory protein HMW3, P65, and several hypothetical proteins. These proteins are involved in energy metabolism, carbohydrate metabolism, translation/transcription and cytadherence. Interestingly, fourteen of the 24 phosphoproteins we identified (58%) were previously reported as putatively associated with a cytoskeleton-like structure that is present in the mycoplasmas, indicating a potential regulatory role for phosphorylation in this structure. Conclusion This study has shown that phosphorylation in mycoplasmas is comparable to that of other bacterial species. Our evidence supports a link between phosphorylation and cytadherence and/or a cytoskeleton-like structure, since over half of the proteins identified as phosphorylated have been previously associated with these functions. This opens the door to further research into the purposes and mechanisms of phosphorylation for mycoplasmas.