Pedersen dejó el gobierno con el nombramiento de Poul Nyrup Rasmussen como Primer Ministro, volviendo a él tras la victoria del líder de su partido, Anders Fogh Rasmussen, en 2001, siendo nombrado Ministro de Finanzas.