Bacillus toyonensis SFC 500-1E is a member of the consortium SFC 500-1 able to remove Cr(VI) and simultaneously tolerate high phenol concentrations. In order to elucidate mechanisms utilized by this strain during the bioremediation process, the differential expression pattern of proteins was analyzed when it grew with or without Cr(VI) (10 mg/L) and Cr(VI)+phenol (10 and 300 mg/L), through two complementary proteomic approaches: gel-based (SDS-PAGE) and gel-free (nanoUPLC-ESI-MS/MS).A total of 400 differentially expressed proteins were identi ed, out of which 152 proteins were down-regulated under Cr(VI) and 205 up-regulated in the presence of Cr(VI)+phenol, suggesting the extra effort made by the strain to adapt itself and keep growing when phenol was added. The major metabolic pathways affected include carbohydrate and energetic metabolism, followed by lipid and amino acid metabolism. Particularly interesting were also ABC transporters and the iron-siderophore transporter as well as transcriptional regulators that can bind metals. Stressassociated global response involving the expression of thioredoxins, SOS response, and chaperones appears to be crucial for the survival of this strain under treatment with both contaminants. This research not only provided a deeper understanding of B. toyonensis SFC 500-1E metabolic role in Cr(VI) and phenol bioremediation process but also allowed us to complete an overview of the consortium SFC 500-1 behavior. This may contribute to an improvement in its use as a bioremediation strategy and also provides a baseline for further research.