Antibiotic-resistant bacteria are a great threat to human health and food safety and there is an urgent need to understand the mechanisms of resistance for combating these bacteria. In the current study, comparative proteomic methodologies were applied to identify Escherichia coli K-12 outer membrane (OM) proteins related to kanamycin resistance. Mass spectrometry and western blotting results revealed that OM proteins TolC, Tsx and OstA were up-regulated, whereas MipA, OmpA, FadL and OmpW were down-regulated in kanamycin-resistant E. coli K-12 strain. Genetic deletion of tolC (ΔtolC-Km) led to a 2-fold decrease in the minimum inhibitory concentration (MIC) of kanamycin and deletion of mipA (ΔmipA-Km) resulted in a 4-fold increase in the MIC of kanamycin. Changes in the MICs for genetically modified strains could be completely recovered by gene complementation. Compared with the wild-type strain, the survival capability of ΔompA-Km was significantly increased and that of Δtsx-Km was significantly decreased. We further evaluated the role and expression of MipA in response to four other antibiotics including nalidixic acid, streptomycin, chloramphenicol and aureomycin, which suggested that MipA was a novel OM protein related to antibiotic resistance.