El 14 de junio de 2014, tras ser elegido secretario general de la OTAN, anuncia que no será más líder del Partido Laborista Noruego, y es sucedido, tras ser elegido por mayoría, por Jonas Gahr Støre, ex ministro de Asuntos Exteriores.