Our study aimed to evaluate intraspecific variability of pea (Pisum sativum L.) in Al tolerance and to reveal mechanisms underlying genotypic differences in this trait. At the first stage, 106 pea genotypes were screened for Al tolerance using root re-elongation assay based on staining with eriochrome cyanine R. The root re-elongation zone varied from 0.5 mm to 14 mm and relationships between Al tolerance and provenance or phenotypic traits of genotypes were found. Tolerance index (TI), calculated as a biomass ratio of Al-treated and non-treated contrasting genotypes grown in hydroponics for 10 days, varied from 30% to 92% for roots and from 38% to 90% for shoots. TI did not correlate with root or shoot Al content, but correlated positively with increasing pH and negatively with residual Al concentration in nutrient solution in the end of experiments. Root exudation of organic acid anions (mostly acetate, citrate, lactate, pyroglutamate, pyruvate and succinate) significantly increased in several Al-treated genotypes, but did not correlate with TI. Al-treatment decreased Ca, Co, Cu, K, Mg, Mn, Mo, Ni, S and Zn contents in roots and/or shoots, whereas contents of several elements (P, B, Fe and Mo in roots and B and Fe in shoots) increased, suggesting that Al toxicity induced substantial disturbances in uptake and translocation of nutrients. Nutritional disturbances were more pronounced in Al sensitive genotypes. In conclusion, pea has a high intraspecific variability in Al tolerance and this trait is associated with provenance and phenotypic properties of plants. Transformation of Al to unavailable (insoluble) forms in the root zone and the ability to maintain nutrient uptake are considered to be important mechanisms of Al tolerance in this plant species.