Zabiegi o utworzenie alternatywnej względem SLD listy lewicowej w wyborach europarlamentarnych rozpoczęły się kilka miesięcy przed oficjalną inauguracją 1 lutego 2009. W październiku 2008 zorganizowana została konferencja Otwarta Polska, w czasie której Dariusz Rosati zapowiedział budowę formacji koalicyjnej na bazie SDPL i PD. Związanych z koalicją było 8 ówczesnych posłów (5 z koła poselskiego SDPL–Nowa Lewica i 3 związanych z PD, tworzących Demokratyczne Koło Poselskie) oraz 9 eurodeputowanych (5 związanych z PD, 3 z SDPL i 1 z SD).
Wkrótce po oficjalnym zapoczątkowaniu nowego ruchu spotkał się on z oskarżeniami o plagiat nazwy. Kwestia ta została podniesiona przez działaczy łódzkiego stowarzyszenia „Porozumienie dla Przyszłości”, zarejestrowanego w 2003.
Wybory do Parlamentu Europejskiego w 2009 13 marca 2009 koalicja zarejestrowała „Koalicyjny Komitet Wyborczy Porozumienie dla Przyszłości – CentroLewica (PD+SDPL+Zieloni)” przed wyborami do Parlamentu Europejskiego, a w kwietniu zarejestrowała listy we wszystkich okręgach wyborczych.