Soil acidity limits crop yields worldwide and is a common result of aluminum (Al) phytotoxicity, which is known to inhibit root growth. Here, we compared the transcriptome of leaves from maize seedlings grown under control conditions (soil without free Al) and under acidic soil containing toxic levels of Al. This study reports, for the first time, the complex transcriptional changes that occur in the leaves of maize plants grown in acidic soil with phytotoxic levels of Al. Our data indicate that 668 genes were differentially expressed in the leaves of plants grown in acidic soil, which is significantly greater than that observed in our previous work with roots. Genes encoding TCA cycle enzymes were upregulated, although no specific transporter of organic acids was differentially expressed in leaves. We also provide evidence for positive roles for auxin and brassinosteroids in Al tolerance, whereas gibberellin and jasmonate may have negative roles. Our data indicate that plant responses to acidic soil with high Al content are not restricted to the root; tolerance mechanisms are also displayed in the aerial parts of the plant, thus indicating that the entire plant responds to stress.