Han blev valgt ind i Folketinget i 1981, og har siddet der lige siden. Kun afbrudt af en treårig periode fra 1984 til 1987.

Men nu vil SFs nestor Holger K. Nielsen ikke mere.