In recent years, techniques have been developed and perfected for high-throughput identification of proteins and their accurate partial sequencing by shotgun nano-liquid chromatography-tandem mass spectrometry (nano-LC-MS/MS), making it feasible to assess global protein expression profiles in organisms with sequenced genomes. We implemented comprehensive proteomics to assess the expressed portion of the genome of Methylobacillus flagellatus during methylotrophic growth. We detected a total of 1,671 proteins (64% of the inferred proteome), including all the predicted essential proteins. Nonrandom patterns observed with the nondetectable proteins appeared to correspond to silent genomic islands, as inferred through functional profiling and genome localization. The protein contents in methylamine-and methanol-grown cells showed a significant overlap, confirming the commonality of methylotrophic metabolism downstream of the primary oxidation reactions. The new insights into methylotrophy include detection of proteins for the N-methylglutamate methylamine oxidation pathway that appears to be auxiliary and detection of two alternative enzymes for both the 6-phosphogluconate dehydrogenase reaction (GndA and GndB) and the formate dehydrogenase reaction (FDH1 and FDH4). Mutant analysis revealed that GndA and FDH4 are crucial for the organism's fitness, while GndB and FDH1 are auxiliary.