Bacteria have evolved numerous pathways to sense and respond to changing environmental conditions, including, within Gram-positive bacteria, the stressosome complex that regulates transcription of general stress response genes. However, the signalling molecules recognized by Gram-positive stressosomes have yet to be identified, hindering our understanding of the signal transduction mechanism within the complex. Furthermore, an analogous pathway has yet to be described in Gram-negative bacteria. Here we characterize a putative stressosome from the Gram-negative bacterium Vibrio brasiliensis. The sensor protein RsbR binds haem and exhibits ligand-dependent control of the stressosome complex activity. Oxygen binding to the haem decreases activity, while ferrous RsbR results in increased activity, suggesting that the V. brasiliensis stressosome may be activated when the bacterium enters anaerobic growth conditions. The findings provide a model system for investigating ligand-dependent signalling within stressosome complexes, as well as insights into potential pathways controlled by oxygen-dependent signalling within Vibrio species.