To isolate high-tolerant plants against aluminum (Al), heavy metals and/or oxidative stresses as a final goal, screening of Al tolerant plants from a collection of 49 wild plants was first of all performed in this study. Andropogon virginicus L. and Miscanthus sinensis Anders showed high Al tolerant phenotypes (more than 35% values in both relative root growth and germination frequency even under 900 microM Al concentration) in our screening. Al tolerance mechanisms in these two plants were characterized and the results suggested that (1) a transport system of toxic Al ions from root to shoot, (2) a suppression of Al accumulation in root tip region and (3) a suppression of oxidative damages by an induction of anti-peroxidation enzymes, such as superoxide dismutase (SOD) and catalase, were involved in the tolerance mechanisms. Six wild plants [Andropogon, Miscanthus, Dianthus japonicus Thunb, Echinochloa crus-galli (L.) Beauv, Reynoutria japonica Houtt, and Sporobolus fertilis (Steud.) W. Clayton] were furthermore tested for their sensitivity against heavy metal stresses and oxidative stresses. The two high Al tolerant plants, Andropogon and/or Miscanthus, showed tolerance to Cr, Zn, diamide or hydrogen peroxide, suggesting common tolerance mechanisms among the tested stresses. Reynoutria showed tolerance to diamide and hydrogen peroxide, Sporobolus to Cr and Echinocholoa to Cd and Cu. Moreover, the collection of wild plants used in this study was a very useful kit to isolate tolerant plants against various abiotic stresses within a short period of time.