Protein phosphorylation on serine, threonine, and tyrosine is well established as a crucial regulatory posttranslational modification in eukaryotes. With the recent whole-genome sequencing projects reporting the presence of serine/threonine kinases and two-component proteins both in prokaryotes and eukaryotes, the importance of protein phosphorylation in archaea and bacteria is gaining acceptance. While conventional biochemical methods failed to obtain a snapshot of the bacterial phosphoproteomes, advances in MS methods have paved the way for in-depth mapping of phosphorylation sites. Here, we present phosphoproteomes of two ecologically diverse non-enteric Gram-negative bacteria captured by a nanoLC-MS-based approach combined with a novel phosphoenrichment method. While the phosphoproteome data from the two species are not very similar, the results reflect high similarity to the previously published dataset in terms of the pathways the phosphoproteins belong to. This study additionally provides evidence to prior observations that protein phosphorylation is common in bacteria. Notably, phosphoproteins identified in Pseudomonas aeruginosa belong to motility, transport, and pathogenicity pathways that are critical for survival and virulence. We report, for the first time, that motility regulator A, probably acting via the novel secondary messenger cyclic diguanylate monophosphate, significantly affects protein phosphorylation in Pseudomonas putida.