Etter verdensmesterskapet i Japan i 2005 bestemte Rostrup seg for å legge opp toppsatsingen. Han ville stadig satse på nasjonalt nivå for sin klubb, Kristiansand Orienteringsklubb, og de følgende årene var han sterkt delaktig i klubbens tre strake NM-gull i stafett.