Slettholm har vært politisk engasjert i KrF i flere år, og har blant annet vært nestleder for Oslo-partiet. Fra 2001 til 2005 var statssekretær i Kultur- og kirkedepartementet.