Citrus grandis seedlings were irrigated with nutrient solutions with four Al-P combinations [two Al levels (0 mM and 1.2 mM AlCl3·6H2O) × two P levels (0 μM and 200 μM KH2PO4)] for 18 weeks. Al dramatically inhibited the growth of C. grandis seedlings, as revealed by a decreased dry weight of roots and shoots. Elevating P level could ameliorate the Al-induced growth inhibition and organic acid (malate and citrate) secretion in C. grandis. Using a comparative proteomic approach revealed by the isobaric tags for relative and absolute quantification (iTRAQ) technique, 318 differentially abundant proteins (DAPs) were successfully identified and quantified in this study. The possible mechanisms underlying P-induced alleviation of Al toxicity in C. grandis were proposed. Furthermore, some DAPs, such as GLN phosphoribosyl pyrophosphate amidotransferase 2, ATP-dependent caseinolytic (Clp) protease/crotonase family protein, methionine-S-oxide reductase B2, ABC transporter I family member 17 and pyridoxal phosphate phosphatase, were reported for the first time to respond to Al stress in Citrus plants. Our study provides some proteomic details about the alleviative effects of P on Al toxicity in C. grandis, however, the exact function of the DAPs identified herein in response to Al tolerance in plants must be further investigated.