Sua carreira política iniciou aos 20 e poucos anos, ao entrar para a Juventude Social Democrata. Aos 27 anos, liderou a câmara municipal de Tampere. Aos 29, estreou no Parlamento. E, aos 34, pouco antes de assumir como premiê, virou ministra do Transporte.