Protein phosphorylation on serine, threonine, and tyrosine is known to be involved in a wide variety of cellular processes and signal transduction in bacteria. Bacterial-proteome analysis is required to determine which proteins have been conditionally expressed and whether any post-translational modifications are present. One of the greatest challenges of proteome analysis is the fractionation of these complex protein mixtures to detect low-abundance phosphoproteins. Liquid-phase isoelectric focusing (IEF) is a promising analytical tool in proteomics, but as far as we are aware no work has studied the reproducibility of this approach. In this study, we investigated the phosphoproteome of Pseudomonas aeruginosa strain PA14. We first tested in-solution IEF protein fractionation, and then used this technique to fractionate the proteins in the complex mixture. Next, phosphopeptides were enriched with titanium dioxide and analyzed by high-resolution, high-accuracy liquid chromatography-mass spectrometry. With this approach, we succeeded in characterizing 73 unique phosphorylated peptides belonging to 63 proteins. Interestingly, we observed a higher percentage of modified tyrosine, revealing the importance of this phosphorylated residue in bacteria.