The phytostimulatory alphaproteobacterium Azospirillum lipoferum 4B exhibits the plant-beneficial gene acdS, which enables deamination of the ethylene precursor 1-aminocyclopropane-1-carboxylic acid (ACC). Here, we show that acdS is in the vicinity of acdR, a homolog to leucine-responsive regulator lrp, in A. lipoferum 4B and most other acdS+ Proteobacteria. Unlike in Beta- and Gammaproteobacteria, acdS (and acdR) is preferentially located on symbiotic islands and plasmids in Alphaproteobacteria. In A. lipoferum 4B, acdS was mapped on a 750-kb plasmid that is lost during phenotypic variation, whereas other phytobeneficial genes such as nifH (associative nitrogen fixation) are maintained. In Proteobacteria, the phylogenies of acdR and acdS were largely but not totally congruent, despite physical proximity of the genes, regardless of whether DNA or deduced protein sequences were used. Potential Lrp, cAMP receptor protein (CRP) and fumarate-nitrate reduction regulator (FNR) binding sites were evidenced in the acdS promoter regions of strain 4B and most of 46 other acdS+ Proteobacteria. Indeed, transcriptional and enzymatic analyses done in vitro pointed to the involvement of Lrp- and FNR-like transcriptional up-regulation of ACC deaminase activity in A. lipoferum 4B. This is the first synteny, phylogenetic, and functional analysis of factors modulating acdS expression in Azospirillum plant growth-promoting rhizobacterium.