Environmental pollutants can generate stress in plants causing increased ethylene production that leads to the inhibition of plant growth. Ethylene production by the stressed plant may be lowered by Plant Growth-Promoting Bacteria (PGPB) that metabolizes the immediate precursor of ethylene 1-aminocyclopropane-1-carboxylate (ACC). Thus, engineering PGPB with ACC deaminase activity can be a promising alternative to mitigate the harmful effects of pollutants and thus enhance plant production. Here we show that the aromatics-degrading and metal-resistant Azoarcus sp. CIB behaves as a PGP-bacterium when colonizing rice as an endophyte, showing a 30% increment in plant weight compared to non-inoculated plants. The cloning and expression of an acdS gene led to a recombinant strain, Azoarcus sp. CIB (pSEVA237acdS), possessing significant ACC deaminase activity (6716 nmol mg−1 h−1), constituting the first PGPB of the Rhodocyclaceae family equipped with this PGP trait. The recombinant CIB strain acquired the ability to protect inoculated rice plants from the stress induced by cadmium (Cd) exposure and to increase the Cd concentration in rice seedlings. The observed decrease of the levels of reactive oxygen species levels in rice roots confirms such a protective effect. The broad-host-range pSEVA237acdS plasmid paves the way to engineer PGPB with ACC deaminase activity to improve the growth of plants that might face stress conditions.