The membrane proteome plays a critical role in electron transport processes in Shewanella oneidensis MR-1, a bacterial organism that has great potential for bioremediation. Biotinylation of intact cells with subsequent affinity-enrichment has become a useful tool for characterization of the membrane proteome. As opposed to these commonly used, water-soluble commercial reagents, we here introduce a family of hydrophobic, cell-permeable affinity probes for extensive labeling and detection of membrane proteins. When applied to S. oneidensis cells, all three new chemical probes allowed identification of a substantial proportion of membrane proteins from total cell lysate without the use of specific membrane isolation method. From a total of 410 unique proteins identified, approximately 42% are cell envelope proteins that include outer membrane, periplasmic, and inner membrane proteins. This report demonstrates the first application of this intact cell biotinylation method to S. oneidensis and presents the results of many identified proteins that are involved in metal reduction processes. As a general labeling method, all chemical probes we introduced in this study can be extended to other organisms or cell types and will help expedite the characterization of membrane proteomes.