En 2000 ocupó el puesto de Secretario de Estado y Jefe de Gabinete del Primer Ministro hasta que fue elegido Ministro de Relaciones Exteriores el 17 de octubre de 2005, por el Primer Ministro Jens Stoltenberg, en su segundo gabinete.