Johannes Lebech became a member of the Danish Social Liberal Party in 1980 and held various offices in the party: He served as chairman of the constituency of Holstebro 1982-1985, secretary for the county from 1985-1992 and party chairman from 1997 to 2000.
Johannes Lebech menjadi anggota Partai Liberal Sosial Denmark pada 1980 dan memegang berbagai jabatan dalam partai tersebut: Ia menjabat sebagai ketua konstituensi Holstebro 1982-1985, sekretaris wilayah dari 1985-1992 dan ketua partai dari 1997 sampai 2000.