Most often, the use of ProteoMiner beads has been restricted to human serum proteins for the normalization of major proteins, such as albumin. However, there are other situations of interest in which the presence of major proteins would quench the signals of low abundance polypeptides. We propose the use of these beads for investigating the envelope of the gram-negative bacterium Pseudomonas aeruginosa. Initially, we performed comparative 2D electrophoresis to qualitatively evaluate the incidence of the normalization stage. This demonstrated a significant reduction of the major membrane proteins. Thereafter, using shotgun analysis, the same protein extract was targeted by using combinatorial peptide ligand library capture. This treatment yielded 154 additional outer membrane proteins (OMPs) uncovered by the study of the crude sample.