As the 7th AU-EU Summit convenes in Luanda, marking 25 years of partnership, the AU-EU relationship faces a critical juncture. This Policy Brief, “From Cairo to Luanda: A 25-Year Parliamentary Stocktake of AU-EU Relations” argues that the partnership must evolve from symbolic engagement toward a genuinely equitable relationship. The brief examines persistent challenges and opportunities across four areas: geopolitical shifts and the pursuit of a partnership of equals; reframing peace and security cooperation around equity and conflict prevention; ensuring the Global Gateway fosters local prosperity, particularly in Critical Raw Materials; and addressing human capital, mobility, and debt as interconnected priorities. It underscores the essential role of the Pan-African and European Parliaments in translating high-level commitments into tangible benefits for citizens.