Predicted orphan response regulators encoded in the Shewanella oneidensis MR-1 genome are poorly understood from a cellular function perspective. Our previous transcriptomic and proteomic analyses demonstrated that an annotated DNA-binding response regulator, SO2426, was significantly up-regulated in wild-type S. oneidensis cells at both the mRNA and protein levels in response to acute chromate [Cr(VI)] challenge, suggesting a potential regulatory role for this protein in metal stress pathways. To investigate the impact of SO2426 activity on chromate stress response at a genome-wide scale, we describe here comparative and temporal proteome characterizations using multidimensional HPLC-MS/MS and statistical analysis to identify differentially expressed proteins in biological replicates of wild-type S. oneidensis MR-1 and a so2426 deletion (Deltaso2426) strain, which exhibited an impaired Cr(VI) transformation rate compared to that of the parental strain. Global protein profiles were examined at different time intervals (0, 1, 3, 4 h) following exogenous chromate challenge. Results indicated that deletion of the so2426 gene negatively affected expression of a small protein subset (27 proteins) including those with annotated functions in siderophore biosynthesis (SO3032), Fe uptake (SO4743), intracellular Fe storage (Bfr1), and other transport processes. Cr(VI) exposure and subsequent transformation dramatically increased the number of differentially expressed proteins detected, with up-regulated abundance patterns observed largely for proteins involved in general stress protection and detoxification strategies, cell motility, and protein fate. In addition, the proteome data sets were mined for amino acids with potential post-translational modifications (PTMs) indicative of a level of gene expression regulation extending beyond the transcriptional control imposed by SO2426.