Som 16-åring vant han Ungdoms-NM og tok fjerdeplass i Ungdoms-OL. I 2007 ble han som 19-åring norgesmester i landeveisritt ved å slå Thor Hushovd i spurten. Kristoff har tre gull i NM for junior. I 2012 vant han sin første seier som profesjonell syklist, da han vant etappe 3a i De Panne-Koksijde.