En diciembre de 2002 sucedió a Poul Nyrup Rasmussen como presidente del partido socialdemócrata (Socialdemokraterne).
[3] Lykketoft se matriculó en Matemáticas en el Gimnasio Frederiksberg, una escuela secundaria, en 1964 y fue a estudiar en la Universidad de Copenhague.
[7] En la Universidad de Copenhague, Lykketoft fue miembro del Foro Frit, organización estudiantil socialdemócrata.
Desde 1965 a 1970 fue parte del comité de administración y fue su presidente nacional para el semestre 1968/69.
De 1975 a 1981 fue jefe del departamento en "El Consejo Económico del Movimiento Laboral", un cuerpo ideológico danés formado dirigentes sindicales y parlamentarios socialdemócratas.
Ha sido miembro del Folketing (parlamento danés) desde entonces, siendo reelegido once veces.
[10] Como presidente o vocero del Folketing ha realizado visitas oficiales a Turquía (2014), Islandia (2014), Eslovaquia (2013), Grecia (2013), Bundestag en Berlín (2013) y el Congreso de los Estados Unidos en Washington D.C (2012).
[11] También ha realizado visitas laborales en México (2014), Palestina (2014), Mongolia (2013), Birmania, (2013), Albania (2012), Bulgaria (2012), Vietnam (2012) e Indonesia (2012).
Edelstein pronto dijo: "no entiendo cómo una visita a Gaza, el cual está controlado por Hamás, está de acuerdo a los valores democráticos de Dinamarca.
Pero afirmó que no pudo reunirse con Edelstein durante su visita.
Durante una entrevista, Lykketoft declaró: "hubo una reacción israelí del portavoz del ministerio extranjero que era descortés hacer diplomacia en Palestina sin tener un acuerdo con el bando israelí.