Orientering er en idrett hvor gjennomsnittsalderen på de som vinner store mesterskap normalt er ganske høy. Da Rostrup ble senior benyttet han første mulighet til å kvalifisere seg for verdensmesterskapet i Skottland i 1999. Mindre var ikke prestasjonen da han løp inn til seier på kortdistansen og ble tidenes yngste mannlige verdensmester i orientering.