El 16 de enero de 2000 tuvo lugar la primera vuelta de las elecciones presidenciales: la candidata del Partido Socialdemócrata y ministra de Asuntos Exteriores, Tarja Halonen, logró el 40% de los votos, en tanto que Esko Aho, del Partido del Centro, logró el 34,4%. Halonen venció el 6 de febrero en la segunda vuelta, con el 51,6% de los votos emitidos, y Aho obtuvo el 48,4%. Halonen se convirtió así en la primera mujer que accedía a la presidencia de la República.

En los comicios legislativos que tuvieron lugar el 16 de marzo de 2003 la formación más votada fue el Partido del Centro; al mes siguiente, su líder, Anneli Jäätteenmäki, fue elegida primera ministra por la Eduskunta. En el nuevo gobierno estaban presentes el Partido de Centro (que disponía de 55 escaños en la cámara), el Partido Socialdemócrata (53) y el Partido del Pueblo Sueco (8). Sin embargo, Jäätteenmäki dimitió en junio, al saberse cómo había recibido durante la campaña electoral información secreta filtrada relativa a la política del gobierno en la crisis de Irak (sus críticas a la actuación de Lipponen en este conflicto resultaron, según los analistas, decisivas para su victoria en las urnas). En el transcurso de ese mismo mes, Matti Vanhanen, vicepresidente del Partido de Centro y ministro de Defensa en el efímero gabinete saliente, fue investido primer ministro por el Parlamento.