I 2004 vant han Norseman som er et av verdens tøffeste triatlon-konkurranser. I 2008 vant Høydahl terrengsykkelrittet Trondheim-Oslo som gikk over 6 dager. Han ble også nr. 9 totalt i Cape Epic i Sør-Afrika som er et av verdens hardeste etapperitt over 6 dager der flere av verdens beste terrengsyklister stiller til start.