Tras el fracaso de su partido en las Elecciones al Parlamento Europeo en 2004, donde su partido solo consiguió dos escaños de 24 posibles, Špidla dimitió, tanto del puesto de Primer Ministro como de líder de su partido.