La seva activitat política va iniciar-se després de la Revolució de Vellut, moment en el qual va decidir unir-se al refundat Partit Socialdemòcrata Txec (ČSSD). El seu ascens dins el partit fou ràpid, sent escollit membre del "Presidium" del partit l'any 1992, vicepresident del mateix el 1997, i finalment líder del partit el 2001.