Slettebø var oppført på Stord senterpartis liste i 1971, men kom tidlig med i Anders Langes Parti (ALP), og var formann i ALP i Hordaland 1973–1975. I 1973 ble han også innvalgt på Stortinget fra Hordaland. Han satt én periode, og var medlem av Stortingets justiskomité. I perioden 1976–1977 var han også formann i stortingsgruppen til ALP, som endret navn til Fremskrittspartiet i 1977. Slettebø var senere medlem av Stord kommunestyre 1980–1983 samt Hordaland fylkesting og fylkesutvalg 1984–1987.