Voor de Fluwelen Revolutie van 1989 was Špidla niet politiek actief. In 1992 werd hij lid van het partijbestuur van de Tsjechische Sociaaldemocratische Partij (ČSSD - Česká strana sociálně demokratická), in maart 1997 vicevoorzitter en in april 2001 ten slotte voorzitter van de ČSSD. In 1996 werd hij gekozen in het Tsjechische huis van afgevaardigden (Poslanecká sněmovna). In het huis van afgevaardigden was hij actief als voorzitter van de commissie voor sociaal beleid en gezondheidszorg.