The strain Bacillus sp. CECT 450 increased nodulation on bean (Phaseolus vulgaris L.) when co-inoculated with Rhizobium tropici CIAT 899. This positive effect occured under controlled conditions on perlite-vermiculite, sand, or in a mixture of soil and sand. This increase was also observed in a field assay. Nodulation kinetic studies suggested that the synergistic effect is pronounced during the latter stages of cultivation. In contrast, the same bacteria co-inoculated with Bradyrhizobium japonicum USDA 110 reduced nodulation on soybean (Glycine max (L.) Merr.). Inoculation with Bacillus sp. CECT 450 alone had no effect on bean plants, but reduced root growth in soybean. The survival of Bacillus sp. CECT 450 on inoculated seeds was high, even when inoculated seeds were maintained for several months at room temperature.