Olofsson begon haar carrière binnen de jeugdorganisatie van de Centrumpartij. Daarna kwam ze in de gemeenteraad van Luleå (vanaf 1976). In de jaren negentig werkte ze als adviseur van minister van Arbeid Börje Hörnlund. Op 19 maart 2001 werd ze verkozen tot de eerste vrouwelijke leider van de "Centerpartiet" ooit. Olofsson bleef de nadruk op het platteland leggen en stond een centrumrechtse economische politiek voor. Opmerkelijk was dat ze de ideologie van haar partij typeerde als sociaalliberalisme, wat voorheen nog nooit was gebeurd. Ze versterkte de banden met de centrumrechtse partijen in Zweden en maakte samen met die partijen deel uit van de "Allians för Sverige". Die alliantie won de parlementsverkiezingen van 2006. Na de verkiezingen werd ze vice-premier in het kabinet van Fredrik Reinfeldt.