Tras la renuncia de Mogens Lykketoft al frente de los Socialdemócratas, tras perder las elecciones parlamentarias de 2005, Jensen y Helle Thorning-Schmidt fueron los dos candidatos del partido para sucederle.