Odd rykket ned fra Eliteserien etter 2007-sesongen. Jarstein ønsket da å skifte klubb. Han ble linket til både Vålerenga og Rosenborg. Til slutt var det trønderne som trakk det lengste strådet. Kontrakten ble signert rett før nyttår.