Kristensen deed namens Denemarken mee aan de Olympische Spelen van 1996 (Atlanta) op de mountainbike. Hij eindigde in 1996 als zevende, op 8:24 minuut achterstand van winnaar Bart Brentjens, in de olympische mountainbikerace, die in Atlanta voor het eerst op het olympisch programma stond.