ABSTRACT Maximization of biological nitrogen fixation in the common bean (Phaseolus vulgaris L.) crop depends on the genetic characteristics related to the plant, the symbiotic efficiency of rhizobia, and environmental factors. The objective of this study was to evaluate the performance of rhizobia selected beforehand from Cerrado (Brazilian tropical savanna) soils in Mato Grosso do Sul. The experiments were conducted in 2007 in the municipalities of Aquidauana, Anaurilândia, Campo Grande, and Dourados, all located in the state of Mato Grosso do Sul. All procedures established followed the current recommendations of the Brazilian Ministry of Agriculture (Ministério de Agricultura, Pecuária e Abastecimento – MAPA), in accordance with the “official protocol for assessing the feasibility and agronomic efficiency of strains, and inoculant technologies linked to the process of biological nitrogen fixation in legumes”. The program for selection of rhizobia for inoculation in bean plants resulted in identification of different strains with high symbiotic efficiency, competitiveness, and genetic stability, based on the Embrapa Agropecuária Oeste collection of multifunctional microorganism cultures. In previous studies, 630 isolates of Rhizobium were evaluated. They were obtained from nodules of leucaena (380) or dry beans (250) from 87 locations, including 34 municipalities in Mato Grosso do Sul. Three of them stood out from the others: CPAO 12.5 L2, CPAO 17.5 L2, and CPAO 56.4 L2. Inoculation of these strains in bean plants demonstrated economic viability and high potential for obtaining a more effective inoculant suitable for trading purposes.