Sletten ble under Festspillene i Nord-Norge 2009 tildelt Stubøprisen for å ha vært «en betydelig pionér og inspirasjonskilde for flere generasjoner nordnorske jazzmusikere». Samme år mottok han også den høythengende Gammleng-prisen i klassen jazz fra Fond for utøvende kunstnere.