Plant growth-promoting rhizobacteria (PGPR) increase plant growth and crop productivity. The inoculation of plants with a bacterial mixture (consortium) apparently provides greater benefits to plant growth than inoculation with a single bacterial strain. In the present work, a bacterial consortium was formulated containing four compatible and desiccation-tolerant strains with potential as PGPR. The formulation had one moderately (Pseudomonas putida KT2440) and three highly desiccation-tolerant (Sphingomonas sp. OF178, Azospirillum brasilense Sp7 and Acinetobacter sp. EMM02) strains. The four bacterial strains were able to adhere to seeds and colonize the rhizosphere of plants when applied in both mono-inoculation and multi-inoculation treatments, showing that they can also coexist without antagonistic effects in association with plants. The effects of the bacterial consortium on the growth of blue maize were evaluated. Seeds inoculated with either individual bacterial strains or the bacterial consortium were subjected to two experimental conditions before sowing: normal hydration or desiccation. In general, inoculation with the bacterial consortium increased the shoot and root dry weight, plant height and plant diameter compared to the non-inoculated control or mono-inoculation treatments. The bacterial consortium formulated in this work had greater benefits for blue maize plants even when the inoculated seeds underwent desiccation stress before germination, making this formulation attractive for future field applications.