Biofilm formation is important in the free-living and symbiotic lifestyles of Sinorhizobium meliloti. Here we show that the S. meliloti NspS-MbaA system is homologous to the c-di-GMP modulating NspS-MbaA system described in Vibrio cholerae and modulates biofilm formation, exopolysaccharide (EPS) production and motility in S. meliloti in response to exogenous polyamines. Biofilm and EPS production in quorum sensing-deficient wild type strain 1021 decreased in cultures containing putrescine, 1,3-diaminopropane or spermine, but were unaffected in a 1021 nspS mutant (1021 nspS). Decreases in biofilm formation caused by these polyamines paralleled decreases in EPS production and increases in nspS transcription. Cell aggregation did not differ markedly between strain 1021 and 1021 nspS. The S. meliloti quorum sensing-proficient Rm8530 wild type strain and nspS mutant (Rm8530 nspS) produced similar levels of biofilm under control conditions and 3.2- and 2.2-fold more biofilm in cultures with norspermidine, but these changes did not correlate with EPS production. Rm8530 nspS aggregated up to several fold more than the wild type under most conditions. Changes caused by polyamines in swimming and swarming motility were not generally dependent on NspS-MbaA in either 1021 or Rm8530. We speculate that the S. meliloti NspS-MbaA system could modulate biofilm formation in response to environmental polyamines.