Ystaas iniziò la carriera con la maglia del Sogndal. Con questa squadra, debuttò nella Tippeligaen in data 16 aprile 2001, subentrando a Kurt Mørkøre nella sconfitta per 3-0 contro l'Odd Grenland.[1] Il 24 giugno, Ystaas realizzò la prima rete nella massima divisione norvegese, nel successo per 5-1 sullo Strømsgodset (l'attaccante siglò poi una doppietta).[2] Nel 2004, fu ingaggiato dal Brann: esordì per il nuovo club il 2 maggio, sostituendo Helge Haugen nel pareggio per 1-1 contro l'Odd Grenland.[3] La prima rete con questa maglia arrivò il 5 maggio, nel 9-0 inflitto all'Åkra nell'edizione stagionale della Coppa di Norvegia.[4] La prima rete in campionato arrivò il 16 maggio, nella vittoria per 2-0 sullo HamKam.[5]
Ystaas giocò 25 partite per la Norvegia Under-21, con 6 reti all'attivo. Esordì 16 aprile 2002, giocando nella sconfitta per 2-1 contro la Svezia Under-21.[10] Segnò la prima rete nella sconfitta per 2-1 contro i Paesi Bassi Under-21, in data 23 maggio 2002.[11]