The nitrogen-fixing symbiont Sinorhizobium meliloti senses and responds to constantly changing environmental conditions as it makes its way through the soil in search of its leguminous plant host, Medicago sativa (alfalfa). As a result, this bacterium regulates various aspects of its physiology in order to respond appropriately to stress, starvation, and competition. For example, exopolysaccharide production, which has been shown to play an important role in the ability of S. meliloti to successfully invade its host, also helps the bacterium withstand osmotic changes and other environmental stresses. In an effort to further elucidate the intricate regulation of this important cell component, we set out to identify genetic factors that may affect its production. Here we characterize novel genes that encode a small protein (EmmA) and a putative two-component system (EmmB-EmmC). A mutation in any of these genes leads to increased production of the symbiotically important exopolysaccharide succinoglycan. In addition, emm mutants display membrane-associated defects, are nonmotile, and are unable to form an optimal symbiosis with alfalfa, suggesting that these novel genes may play a greater role in the overall fitness of S. meliloti both during the free-living stage and in its association with its host.