Aluminum toxicity in acidic soils threatens rice (Oryza sativa L.) cultivation, hindering agricultural productivity. This study explores the potential of plant growth-promoting rhizobacteria (PGPR) as a novel and sustainable approach to mitigate aluminum stress in rice. Two rice varieties, INIAP-4M and SUPREMA I-1480, were selected for controlled laboratory experiments. Seedlings were exposed to varying aluminum concentrations (0, 2, 4, 8, and 16 mM) in the presence of four PGPR strains: Serratia marcescens (MO4), Enterobacter asburiae (MO5), Pseudomonas veronii (R4), and Pseudomonas protegens (CHAO). The INIAP-4M variety exhibited greater tolerance to aluminum than SUPREMA I-1480, maintaining 100% germination up to 4 mM and higher vigor index values. The study revealed that rhizobacteria exhibited different responses to aluminum concentrations. P. protegens and S. marcescens showed the highest viability at 0 mM (2.65 × 1010 and 1.71 × 1010 CFU mL−1, respectively). However, P. veronii and S. marcescens exhibited the highest viability at aluminum concentrations of 2 and 4 mM, indicating their superior tolerance and adaptability under moderate aluminum stress. At 16 mM, all strains experienced a decrease, with P. protegens and E. asburiae being the most sensitive. The application of a microbial consortium significantly enhanced plant growth, increasing plant height to 73.75 cm, root fresh weight to 2.50 g, and leaf fresh weight to 6 g compared to the control (42.75 cm, 0.88 g, and 3.63 g, respectively). These findings suggest that PGPR offer a promising and sustainable strategy to bolster rice resilience against aluminum stress and potentially improve crop productivity in heavy metal-contaminated soils.