Recent genome comparisons of E. coli B and K-12 strains have indicated that the makeup of the cell envelopes in these two strains is quite different. Therefore, we analyzed and compared the envelope proteomes of E. coli BL21(DE3) and MG1655. A total of 165 protein spots, including 62 nonredundant proteins, were unambiguously identified by two-dimensional gel electrophoresis and mass spectrometry. Of these, 43 proteins were conserved between the two strains, whereas 4 and 16 strain-specific proteins were identified only in E. coli BL21(DE3) and MG1655, respectively. Additionally, 24 proteins showed more than 2-fold differences in intensities between the B and K-12 strains. The reference envelope proteome maps showed that E. coli envelope mainly contained channel proteins and lipoproteins. Interesting proteomic observations between the two strains were as follows: (i) B produced more OmpF porin with a larger pore size than K-12, indicating an increase in the membrane permeability; (ii) B produced higher amounts of lipoproteins, which facilitates the assembly of outer membrane ${eta}$-barrel proteins; and (iii) motility- (FliC) and chemotaxis-related proteins (CheA and CheW) were detected only in K-12, which showed that E. coli B is restricted with regard to migration under unfavorable conditions. These differences may influence the permeability and integrity of the cell envelope, showing that E. coli B may be more susceptible than K-12 to certain stress conditions. Thus, these findings suggest that E. coli K-12 and its derivatives will be more favorable strains in certain biotechnological applications, such as cell surface display or membrane engineering studies.