Johannes Lebech menjadi anggota Partai Liberal Sosial Denmark pada 1980 dan memegang berbagai jabatan dalam partai tersebut: Ia menjabat sebagai ketua konstituensiHolstebro 1982-1985, sekretaris wilayah dari 1985-1992 dan ketua partai dari 1997 sampai 2000.[butuh rujukan]