Ystaas som spilte for Voss frem til han var junior, var ønsket av flere norske toppklubber. Han valgte å gå til Sogndal høsten 1999 og fikk allerede som 17-åring prøve seg i 1. divisjon. Året etter fortsatte han å gjøre det bra for klubben og scoret åtte mål på 23 kamper for laget som rykket opp i eliteserien på bekostning av Vålerenga i kvalifiseringen.