The complete genome of the solvent tolerant Staphylococcus warneri SG1 was recently published. This Gram-positive bacterium is tolerant to a large spectrum of organic solvents including short-chain alcohols, alkanes, esters and cyclic aromatic compounds. In this study, we applied a two-dimensional liquid chromatography (2D-LC) mass spectrometry (MS) shotgun approach, in combination with quantitative 2-MEGA (dimethylation after guanidination) isotopic labeling, to compare the proteomes of SG1 grown under butanol-free and butanol-challenged conditions. In total, 1585 unique proteins (representing 65% of the predicted open reading frames) were identified, covering all major metabolic pathways. Of the 967 quantifiable proteins by 2-MEGA labeling, 260 were differentially expressed by at least 1.5-fold. These proteins are involved in energy metabolism, oxidative stress response, lipid and cell envelope biogenesis, or have chaperone functions. We also applied differential isotope labeling LC-MS to probe metabolite changes in key metabolic pathways upon butanol stress. This is the first comprehensive proteomic and metabolomic study of S. warneri SG1 and presents an important step toward understanding its physiology and mechanism of solvent tolerance.