Después de haber ganado las elecciones de 1998, el PSC conformó el gobierno con Miloš Zeman como primer ministro, y conservó el poder desde entonces con Stanislav Gross, y luego de su renuncia, desde el 25 de abril de 2005 Jiří Paroubek asumió el cargo.