Rhizobia associate with legumes and induce the formation of nitrogen-fixing nodules. The regulation of bacterial redox state plays a major role in symbiosis and Reactive Oxygen Species (ROS) produced by the plant are known to activate signaling pathways. However, only a few redox-sensing transcriptional regulators (TRs) have been characterized in the microsymbiont. Here, we describe SydR, a novel redox-sensing TR of S. meliloti that is essential for the establishment of symbiosis with Medicago truncatula. SydR, a MarR-type TR, represses the expression of the adjacent gene SMa2023 in growing cultures, and this repression is alleviated by NaOCl, tert-butyl, or H2O2 treatment. Gels shift assays strongly suggest that SydR binds to TATCGCGATA motif in the sydR-SMa2023 intergenic region in a redox-dependent manner. Furthermore, site-directed mutagenesis demonstrated that the oxidative inhibition of SydR involves the formation of an intermolecular C16-C16 disulfide bond. The inactivation of sydR did not alter the sensitivity of S. meliloti to NaOCl, tert-butyl, or H2O2, nor did it affect the response to oxidants of the roGFP2-Orp1 redox biosensor expressed within bacteria. However, in planta, delta sydR mutation impaired the formation of root nodules. Microscopic observations and analyses of marker gene expression showed that the delta sydR mutant is arrested at an early stage of the bacterial infection process. Altogether, these results demonstrated that SydR is a redox sensing MarR-type TR that plays a key role in the regulation of symbiosis with M. truncatula.