A korábban Karácsony Gergely kampányát erősítő Bajnai Gordon teljes mellszélességgel beállt Márki-Zay Péter mögé, és a Facebookon aktivisták toborzásába kezdett arra hivatkozva, hogy félti a választás tisztaságát. A toborzás valódi oka nyilvánvalóan az, hogy a baloldal szinte egyáltalán nem rendelkezik mozgósítható szimpatizánsokkal.
Bajnai Gordonról azt érdemes tudni, hogy – Szilvásy György későbbi titokminiszter mellett – az egyik legrégebbi és legstabilabb Gyurcsány-bizalmi. Kapcsolatuk kezdete a rendszerváltás előtti időszakra datálódik.
Gyurcsány Ferenc 1989 elején lett a KISZ KB egyik titkára. Ebben az időszakban vett nagy lendületet a szervezet átalakítása, amely névváltoztatással járt. Ekkor jött létre a Magyar Demokratikus Ifjúsági Szövetség (Demisz).
Az áprilisi kongresszuson Nagy Imrét, a KISZ utolsó első titkárát választották a Demisz elnökévé. Sokan jelölték volna Gyurcsányt is, de ő végül csak alelnök lett. A kongresszus előtt viszont, többek között Bajnai Gordonnal és Szilvásy Györggyel együtt, nyílt levélben sürgette egy új baloldali szövetség létrehozását.
Bajnai ekkor egy Unió a Demokratikus Szocializmusért elnevezésű mozgalom ügyvivője, Szilvásy pedig a KISZ szóvivője volt. Gyurcsány alig két hónap múltán megvált az alelnöki pozíciótól. Már ekkor jelezte: létrehoz egy saját szervezetet. Ez lett az Új Nemzedék, amelynek gondolata Bajnai Gordon lakásában született meg. A korabeli források szerint az ő harminc négyzetméteres kis lakásában zajlottak hajnalokig „világmegváltó tanácskozások” Gyurcsánnyal és másokkal. Az Új Nemzedék azonban elbukott, a nagy reményekkel induló szervezet megszűnt, nem úgy, mint a kapcsolat Gyurcsány Ferenc és Bajnai Gordon között.
Mi sem jelzi ezt jobban, mint az, hogy Bajnai 2006-ban fejlesztéspolitikáért felelős kormánybiztos lett. Felügyelete alá tartozott az uniós pénzek elosztásáért felelős Nemzeti Fejlesztési Ügynökség. Később, 2007 és 2008 között önkormányzati és területfejlesztési, majd 2009-ig nemzeti fejlesztési és gazdasági miniszterként tevékenykedett. Gyurcsány Ferenc bukását követően ő lett a miniszterelnök.