This study aimed to: (1) determine the effect of P depletion and presence of Al on root and shoot growth of representative cover crops, and on their nutrient uptake; (2) characterise the composition of root exudation under P and Al stress in nutrient solution; (3) evaluate the ability of aqueous extracts of composts in reducing Al phytotoxicity. Plants of cowpea (Vigna unguiculata subsp. unguiculata), black oat (Avena strigosa), and lablab (Lablab purpureous) were cultivated in different nutrient solution compositions and concentrations for 3 weeks. It was found that Al at concentration of 20 and 200 µmol/L increased citrate exudation at least 8 and 24 times, respectively, for cowpea and 18 and 36 times, respectively, for lablab, as compared with the blank. However, no release of organic acids occurred due to P deprivation, suggesting that citrate exudation was a specific response to excess Al. No response in organic acid release was observed for black oat under the stress of P deficiency or Al toxicity. Although the presence of Al in solution did not significantly affect chlorophyll content in leaves, it decreased root and shoot weight, as well as root length, surface area, volume, and number of tips. Organic extracts alleviated aluminum toxicity, improving plant growth and ameliorating plant nutrition status. Yard waste extract was more effective in enhancing plant growth than GreenEdge extract in plants under Al stress.