Slethaug var i begynnelsen av 1990-årene en lovende mellomdistanseløper, men har senere utmerket seg mest i ultraløp, terrengløp og motbakkeløp. I 2011 representerte han Norge under VM i terrengløp og ble nr. 10. Han har også representert Norges landslag i ultraløp. I 2014 vant han sin aldersklasse i det internasjonale ultraløpet 80km du Mont-Blanc og kom på tiendeplass totalt.