Kiviniemi ble valgt inn i Finlands riksdag fra Södra Österbotten i 1995. I 2004 ble hun rådgiver for økonomisk politikk for statsminister Matti Vanhanen, og fungerte deretter som utenrikshandels- og utviklingsminister i Matti Vanhanens første regjering under Paula Lehtomäkis fødselspermisjon 2005–2006. Kiviniemi var medlem av Helsingfors bystyre 2005–2012 og kommunalminister i Matti Vanhanens andre regjering 2007–2010.