High soil acidity is one of the main unfavorable soil factors that inhibit the growth and mineral nutrition of plants. This is largely due to the toxicity of aluminum (Al), the mobility of which increases significantly in acidic soils. Symbiotic microorganisms have a wide range of beneficial properties for plants, protecting them against abiotic stress factors. This report describes the mechanisms of positive effects of plant growth-promoting rhizobacteria Pseudomonas fluorescens SPB2137 on four pea (Pisum sativum L.) genotypes grown in hydroponics and treated with 80 µM AlCl3. In batch culture, the bacteria produced auxins, possessed 1-aminocyclopropane-1-carboxylate (ACC) deaminase activity, alkalized the medium and immobilized Al, forming biofilm-like structures and insoluble phosphates. Inoculation with Ps. fluorescens SPB2137 increased root and/or shoot biomass of Al-treated plants. The bacteria alkalized the nutrient solution and transferred Al from the solution to the residue, which contained phosphorus that was exuded by roots. As a result, the Al concentration in roots decreased, while the amount of precipitated Al correlated negatively with its concentration in the solution, positively with the solution pH and negatively with Al concentration in roots and shoots. Treatment with Al induced root exudation of organic acids, amino acids and sugars. The bacteria modulated root exudation via utilization and/or stimulation processes. The effects of Al and bacteria on plants varied depending on pea genotype, but all the effects had a positive direction and the variability was mostly quantitative. Thus, Ps. fluorescens SPB2137 improved the Al tolerance of pea due to immobilization and exclusion of toxicants from the root zone.