I Rosenborg ble Jarstein umiddelbart satset på som førstekeeper våren 2008. Han imponerte både på klubblaget og på landslaget den våren. Både Jarstein og de andre keeperne var tidvis skadet fra sommeren 2008 og utover 2009. Det var hard kamp om keeperplassen i Rosenborg, og da trener Erik Hamrén hentet Daniel Örlund som ny førstekeeper, ønsket ikke Jarstein forlenge kontrakten.