Representing the Christian Democratic Party, Bondevik was a member of the Storting (Parliament) from 1973 to 2005. He was his party's parliamentary leader in the periods of 1981–1983, 1986–1989, 1993–1997, 1997, and 2000–2001, and party leader from 1983 to 1995. In this position, he was succeeded by Valgerd Svarstad Haugland.