The pathogen Bacillus cereus causes diarrheal disease in humans. In the small intestine, B. cereus has to deal with anaerobiosis, low oxidoreduction potential, and carbohydrate limitation conditions. To gain insight into the virulence potential of low density B. cereus cells in such an environment, we cultured bacteria in low and high oxidoreduction potential anoxic conditions and in fully oxic conditions and compared their full secretomes. A unique pattern of proteins assigned to virulence factors was revealed. Among the 57 virulence-related factors, 31 were found for the first time in the B. cereus secretome. The putative fourth component of hemolysin BL (HblB′), enterotoxin FM, hemolysin II, and three new putative conserved enterotoxins were uncovered. Cross-comparison of the relative abundance of secreted proteins reveals that a restricted set comprising 19 proteins showed significant changes in response to redox condition changes. We complemented these results with transcriptomics data and confirmed the cytotoxicity of the B. cereus secretome toward Caco-2 human epithelial cells. Our data suggest that (i) the redox-dependent regulatory pathway may modulate the expression of a subset of virulence factors to ensure an appropriate response in a specific redox environment, and (ii) an early growth phase-dependent pathway could regulate the expression of several virulence factors, allowing B. cereus to infect a host whatever the redox conditions. This early growth phase-dependent pathway may function, at least partially, independently of the pleiotropic virulence gene regulator PlcR and may therefore be more specific to the B. cereus group