Nevland fikk i ung alder (1997) prøve seg i Manchester United, etter at Nevlands mor, som jobbet i Viking Fotballklubbs administrasjon, fikset treningsopphold. Han spilte bare to kamper i United, og ble mot sin vilje leid ut til IFK Göteborg. Deretter kom han tilbake til gamleklubben Viking, der scoret han mange mål og ble satt stor pris på av fansen. Nevland var svært delaktig i Vikings seier i cupfinalen i 2001 og i kampen mellom Viking-Chelsea 3. oktober 2002, i UEFA-cupen da Viking vant 4-2 hjemme og dermed totalt 5-4 sammenlagt og slo ut storklubben.