Azotobacter vinelandii is a soil bacterium that produces alginates, a family of polymers of biotechnological interest. In A. vinelandii, alginate production is controlled by the two-component system GacS/GacA. GacS/GacA, in turn, regulates the Rsm post-transcriptional regulatory system establishing a cascade that regulates alginate biosynthesis by controlling the expression of the algD biosynthetic gene. In Pseudomonas aeruginosa, GacS/GacA is influenced by other histidine-kinases constituting a multicomponent signal transduction system. In this study, we explore the presence of GacS-related histidine-kinases in A. vinelandii and discover a novel histidine-kinase (Avin_34990, renamed HrgS). This histidin-kinase acts as a negative regulator of alginate synthesis by controlling the transcription of the sRNAs belonging to the Rsm post-transcriptional regulatory system, for which a functional GacS is required.