Høydahl representerte Norge i OL 1996 i Atlanta og OL 2000 i Sydney. Han har 10 verdenscup-seire i terrengsykling, og har kommet på 2.-plass (95) og 3.-plass (98) sammenlagt i verdenscupen. Høydahl er én av kun to syklister som har vunnet verdenscupritt i begge de to terrengsykkelgrenene rundbane og downhill. Han har vunnet Birkebeinerrittet syv ganger og er tildelt kongepokalen tre ganger.