Under 1970-talet uppmärksammades han efter att ha rest runt i Europa och USA med ett pass där passfotot var ett montage av ett fotografi av Richard Nixon och hans eget hår och skägg, vilket han själv såg som ett sätt att sudda ut gränsen mellan konsten och livet. När Malmö konsthall invigdes 1975 dök Slettemark upp som en skällande pudel, i syfte att visa hur konstnärer ofta låter sig bli knähundar. Hans pudelkostym finns numera i Moderna museets[10] samlingar. Han finns även representerad vid bland annat Göteborgs konstmuseum,[11]Norrköpings konstmuseum[12] och Nationalmuseum i Stockholm.[13]
Haugar Vestfold Konstmuseum i Tønsberg har sedan 2003 en permanent utställning med Kjartan Slettemarks verk. Han var en av de konstnärer som fick konstnärslön av svenska staten. Tillsammans med Inga Bagge ställde han ut i Värnamo 1965 och tillsammans Jan Håfström i Limhamn 1966 och han medverkade i ett stort antal samlingsutställningar i bland annat Lidköping, Karlstad, Halmstad, Spånga, Norrtälje och Västervik. Till hans offentliga arbeten av normal karaktär räknas ett par målade fönster till Hallstahammars kommunalhus.
