Slettholm var medlem og varamedlem av Oslo bystyre i 20 år. Han har også hatt følgende verv: formann i Edruskapsnemnda i Oslo i åtte år, medlem av sosialutvalget og helse- og sosialkomiteen i Oslo i tretten år, og leder i skole- og kulturkomiteen i Hellerud bydel. Han representerte KrF.