Karácsony Gergely 2002 és 2008 között, az MSZP–SZDSZ-kormányok idején a Miniszterelnöki Hivatal tanácsadójaként dolgozott. Egészen pontosan Horn Gábor akkori SZDSZ-es miniszterelnöki koordinációért felelős államtitkár stábjának volt a tagja tanácsadóként – írja a Mandiner.
Ezt a Gyurcsányhoz fűződő viszonyával kapcsolatos nem mellékes tényt Karácsonynak nem szokása feltüntetni önéletrajzaiban sem, ellentétben a nem létező doktori fokozatával és nyelvvizsgájával, amelyeket viszont többször is szerepeltetett.
A százalékokban mérhető szavazóbázis híján évek óta az MSZP-vel közösen ténykedő Párbeszéd társelnöke a fellelhető információk szerint 2000-ben, 25 évesen került a nagypolitika közelébe. Ekkor kezdett a Medián közvélemény-kutatónál dolgozni, ahol 2006-ig kutatásvezető, attól kezdve pedig kutatási igazgató volt. Karácsony 2002-ben már részt vett az SZDSZ választási kampányában, és feltehetően itt szerzett kapcsolatain keresztül kerülhetett Horn csapatába. Gyurcsány Ferenc 2004-es hatalomra kerülését követően pedig még négy évig nekik dolgozott.