This paper argues that the Eastern Partnership (EaP) must be restructured fundamentally to reflect the diverging political trajectories of its members and the EU’s expanding strategic interests, which extend from the Black Sea to Central Asia. While some EaP countries are pursuing EU integration, others remain in a geopolitical grey zone similar to that of the Central Asian states. This means that the existing framework no longer fits regional realities. As Central Asian countries increasingly seek stronger ties with the EU to counterbalance Russia and China, and as the EU prioritises deeper engagement with both the Eastern Partnership and Central Asian countries, the paper proposes expanding and redesigning the Eastern Partnership’s multilateral formats to include Central Asia. By focusing on shared priorities such as connectivity, security, trade, and societal links, the EU could develop a more coherent, relevant, and strategically aligned policy for the 10 countries spanning the former Soviet space.