En 1996 comenzó su carrera parlamentaria, siendo Ministro de Trabajo y Asuntos Sociales en el gobierno de Miloš Zeman, su antecesor como Primer Ministro.