I de påfølgende år stagnerte Rehemaas utvikling, og bare sjelden greide han å ta et og annet verdenscuppoeng. Han ble likevel tatt ut til OL 2006 i Torino. Der ble hans beste resultat en 32.-plass i jaktstarten. Den samme plasseringen fikk han under VM 2007 i Sapporo på 50 km klassisk.