Genome-wide screening using gene deletion mutants has been widely carried out with numerous toxicants including oxidants and metal ions. The focus of such studies usually centres on identifying sensitive phenotypes against a given toxicant. Here, we screened the complete collection of yeast gene deletion mutants (5047) with increasing concentrations of aluminium sulphate (0.4, 0.8, 1.6 and 3.2 mM) in order to discover aluminium (Al(3+)) tolerant phenotypes. Fifteen genes were found to be associated with Al(3+) transport because their deletion mutants exhibited Al(3+) tolerance, including lem3Δ, hal5Δ and cka2Δ. Deletion of CKA2, a catalytic subunit of tetrameric protein kinase CK2, gives rise to the most pronounced resistance to Al(3+) by showing significantly higher growth compared to the wild type. Functional analysis revealed that both molecular regulation and endocytosis are involved in Al(3+) transport for yeast. Further investigations were extended to all the four subunits of CK2 (CKA1, CKA2, CKB1 and CKB2) and the other 14 identified mutants under a spectrum of metal ions, including Al(3+), Zn(2+), Mn(2+), Fe(2+), Fe(3+), Co(3+), Ga(3+), Cd(2+), In(3+), Ni(2+) and Cu(2+), as well as hydrogen peroxide and diamide, in order to unravel cross-tolerance amongst metal ions and the effect of the oxidants. Finally, the implication of the findings in Al(3+) transport for the other species like plants and humans is discussed.