Han var utenriksminister i Jens Stoltenbergs første regjering fra 17. mars 2000 til 19. oktober 2001. Deretter ble han leder i Utenrikskomiteen på Stortinget.