Gjerdalen har to ganger takket nei til å være med på det norske langrennslandslaget, for å prioritere medisinstudiene. Som 16–17-åring var Tord Asle nesten uslåelig, men påfølgende sesong, da han var 18 år gammel, slet han mye med sykdom. Gjerdalen debuterte i verdenscupen i Trondheim i 2004. Etter en god forsesong i 2005/06-sesongen ble han tatt ut på det norske laget til OL i Torino. Han fikk gå både jaktstart og 50 km fellesstart. Han fikk sin beste plassering med 15.-plass på 50 km, der han også var beste nordmann.