The proteome of the bacterium Methylocella silvestris has been characterized using reversed phase ultra high pressure liquid chromatography (UPLC) and two-dimensional reversed phase (high pH)-reversed phase (low pH) UPLC prior to mass spectrometric analysis. Variations in protein expression levels were identified with the aid of label-free quantification in a study of soluble protein extracts from the organism grown using methane, succinate, or propane as a substrate. The number of first dimensional fractionation steps has been varied for 2D analyses, and the impact on data throughput and quality has been demonstrated. Comparisons have been made regarding required experimental considerations including total loading of biological samples required, instrument time, and resulting data file sizes. The data obtained have been evaluated with respect to number of protein identifications, confidence of assignments, sequence coverage, relative levels of proteins, and dynamic range. Good qualitative and quantitative agreement was observed between the different approaches, and the potential benefits and limitations of the reversed phase-reversed phase UPLC technique in label-free analysis are discussed. A preliminary screen of the protein regulation data has also been performed, providing evidence for a possible propane assimilation route.