Klebsiella pneumoniae is a nosocomial pathogen which naturally secretes lipopolysaccharide (LPS) and cell envelope associated proteins into the environment through the production of outer membrane vesicles (OMVs). The loss of the LPS O antigen has been demonstrated in other bacterial species to significantly alter the composition of OMVs. Therefore, this study aimed to comprehensively analyze the impact of O antigen loss on the sub-proteomes of both the outer membrane and secreted OMVs from K. pneumoniae. As determined by LC-MS/MS, OMVs were highly enriched with outer membrane proteins involved in cell wall, membrane, and envelope biogenesis as compared to the source cellular outer membrane. Deletion of wbbO, the enzyme responsible for O antigen attachment to LPS, decreased but did not eliminate this enrichment effect. Additionally, loss of O antigen resulted in OMVs with increased numbers of proteins involved in post-translational modification, protein turnover, and chaperones as compared to secreted vesicles from the wild type. This alteration of OMV composition may be a compensatory mechanism to deal with envelope stress. This comprehensive analysis confirms the highly distinct protein composition of OMVs as compared to their source membrane, and provides evidence for a selective sorting mechanism that involves LPS polysaccharides. These data support the hypothesis that modifications to LPS alters both the mechanics of protein sorting and the contents of secreted OMVs and significantly impacts the protein composition of the outer membrane.