Bajnai Gordon a 80-as évek végén Gyurcsány Ferenccel és Schiffer Andrással együtt szervezte meg a Kommunista Ifjúsági Szövetség és a Magyar Demokratikus Ifjúsági Szövetség romjain megalakult Új Nemzedék Mozgalmat. Később a Creditum és az Eurocorp nevű cégeknél együtt dolgozott Gyurcsány Ferenccel, akinek felkérésére 2006 júliusától fejlesztéspolitikáért felelős kormánybiztosként a Nemzeti Fejlesztési Ügynökséget felügyelte. Ezt követően 2008 májusáig önkormányzati és területfejlesztési miniszter volt. Az MSZP-SZDSZ-kormánykoalíció felbomlása után a Nemzeti Fejlesztési és Gazdasági Minisztérium vezetését vette át. Gyurcsány Ferenc kormányfői bukását követően 2009. április 14-től 2010. május 29-ig a szocialisták válságkezelő miniszterelnökeként megszorításokat vezetett be.
Bajnai Gordon korábban többször azt mondta, hogy nem tartja magát politikusnak, annak ellenére sem, hogy nemcsak részt vett és beszédet mondott a szocialista párt kongresszusán, hanem egy színpadra állt a kommunista Internacionálét éneklő pártvezetőkkel. Miniszterelnökként megígérte, hogy nem tér vissza a politikába. Ennek ellenére az Orbán-kormány hatalomra kerülése után létrehozta a Haza és Haladás Egyesületet, amely társalapítója lett az Együtt 2014 nevű ellenzéki mozgalomnak. Ennek hétvégi rendezvényén Bajnai már egyértelműen Orbán Viktor kihívójaként szónokolt.
Az ellenzéki vezető most lesújtó véleménnyel van arról az MSZP-ről, amely korábban kormánybiztossá, miniszterré és miniszterelnökké tette, és amely kisebbségi pozícióból is a népszerűtlen intézkedéseket hozó kormánya mögött állt. "Az MSZP-nek ma nincs elég szavazója a kormányváltáshoz, nincs elég hitele a korszakváltáshoz, és nincs elég szakértelme a kormányzáshoz" - jelentette ki a volt kormányfő.
Az MSZP elnöke, Mesterházy Attila azt üzenete Bajnai Gordonnak, hogy szövetségi politikát nem lehet minősítgetésekkel építeni.