In February 2000, still reeling from the 36.9 fiasco and the growing popularity of deputy party leader Stoltenberg, Jagland withdraw as a prime minister candidate. Speaking to the national council of Labour on 10 February 2000, Jagland said "If I were to continue as prime minister candidate, and especially if I should return as prime minister, the pressure that has been put against me the last three years will only continue and increase in strength." Only 35 days later, the first cabinet of Bondevik resigned following a motion of confidence. A new Labour cabinet, to be led by Jens Stoltenberg, was announced by King Harald V on 17 March 2000. Jagland was chosen for Minister of Foreign Affairs.