Haga var politisk rådgiver og statssekretær i Utenriksdepartementet 1989–1990 og 1997–1999, og var statsråd i Kulturdepartementet 1999–2000, Kommunal- og regionaldepartementet 2005–2007 og Olje- og energidepartementet 2007–2008. Haga var leder i Senterpartiet 2003–2008, innvalgt på Stortinget fra Akershus 2001–2009 og nestleder i Stortingets utenrikskomité 2001–2005. Under hennes ledelse orienterte Senterpartiet seg mot, og dannet regjering med, Arbeiderpartiet og Sosialistisk Venstreparti.