Slettemark konkurrerte i juniorklassene i langrenn med blant annet Bjørn Dæhlie og Kristen Skjeldal, men oppnådde aldri de store resultatene. Etter militærtjeneste og studier flyttet han i 1994 fra Norge til Grønland sammen med sin grønlandske kone Uiloq Helgessen Slettemark. Han tok opp igjen skikarrieren, og begynte med skiskyting høsten 2001. Uiloq Slettemark er for øvrig Grønlands beste kvinnelige skiskytter.