I 1971 ble Kjell Landmark valgt inn i Kristiansand bystyre for SF. I 1977 brøt han med partiet og dannet Kristiansand by- og miljøvernliste, som senere ble en del av Miljøpartiet De Grønne. Han arbeidet blant annet i forsvaret, FN-sambandet og var lærer i grunnskolen og den videregående skole. I en årrekke var han også knyttet til PP-tjenesten i Kristiansand kommune. Han har også bidratt med tekster i lærebøker for skolen. Kjell Landmark har vært en permanent politisk opposisjonell i norsk samfunnsdebatt i en god mannsalder. Landmark hadde faste spalte, «Subjektivt», i . I tillegg formulerte Landmark også sin samfunnskritikk gjennom lyrikk.