De 1995 hasta su elección como Presidenta de Finlandia, ejerció el cargo de Ministra de Asuntos Exteriores en el gobierno de Paavo Lipponen.