In prokaryote organisms, N-glycosylation of proteins is often correlated to cell-cell recognition and extracellular events. Those glycoproteins are potential targets for infection control. To date, many surface-glycosylated proteins from bacterial pathogens have been described. However, N-linked Pseudomonas surface-associated glycoproteins remain underexplored. We report a combined enrichment and labeling strategy to identify major glycoproteins on the outside of microorganisms. More precisely, bacteria were exposed to a mix of biotinylated lectins able to bind with glycoproteins. The latter were then recovered by avidin beads, digested with trypsin, and submitted to mass spectrometry. The targeted mixture of glycoproteins was additionally deglycosylated in the presence of H2(18)O to incorporate (18)O during PNGase F treatment and were also analyzed using mass spectrometry. This approach allowed us to identify a few tens of potential N-glycoproteins, among which flagellin FliC was the most abundant. To detect the possible sites of FliC modifications, a de novo sequencing step was also performed to discriminate between spontaneous deamidation and N-glycan loss. This approach led to the proposal of three potential N-glycosylated sites on the primary sequence of FliC: N26, N69, and N439, with two of these three asparagines belonging to an N-X-(S/T) consensus sequence. These observations suggest that flagellin FliC is a heterogeneous protein mixture containing both O- and N-glycoforms.