The ability of Bacillus spp. to alter the nodulation of Phaseolus vulgaris by Rhizobium etli was assessed. The simultaneous presence of both Rhizobium etli TAL 182 and Bacillus megaterium S49 on plant roots during the early stages of plant growth was necessary for enhanced nodulation of Phaseolus vulgaris by the Rhizobium microsymbiont. Coinoculation with both bacterial species also facilitated heterologous nodulation of Rhizobium TAL 182 on Phaseolus acutifolius. These results are consistent with earlier reports of increased root hair proliferation and lateral root formation in response to coinoculation. Split-root experiments revealed that coinoculation partially suppressed host-controlled regulation of nodulation, implicating a plant interaction with the two bacterial species. Changes to the nodulation potential of R. etli due to coinoculation with Bacillus spp. demonstrate the potential for root-associated organisms other than rhizobia to alter the dynamics of the legume–Rhizobium symbiosis.Key words: Bacillus, nodulation enhancement, heterologous nodulation.