Štrougal csatlakozott Csehszlovákia Kommunista Pártjához és az 1950-es évek végén a Központi Bizottság tagja lett. 1959 és 1961 között mezőgazdasági miniszter, majd 1965-ig belügyminiszter volt. 1968-ban miniszterelnök-helyettes lett Oldřich Černík kormányában. Eleinte elutasította Csehszlovákia 1968-as megszállását a Varsói Szerződés erői által, de később Gustáv Husák rendszerének egyik meghatározó alakja lett.[8][9]
1970. január 28-án Csehszlovákia miniszterelnöke lett.[10] Az 1980-as években támogatta a Mihail Gorbacsov szovjet pártfőtitkár által kezdeményezett reformfolyamatot, a peresztrojkát. 1988. október 12-én mondott le miniszterelnöki posztjáról a keményvonalas Miloš Jakeš kommunista pártelnökkel való konfliktusa miatt. Az 1989-es bársonyos forradalmat követően úgy döntött, hogy visszavonul a politikától; végül 1990 februárjában kizárták a pártból.[8][9][10]