Nærmere 2000 flyttet Nessa til Oslo. Han startet soloprosjektet Salvation Street, som ga ut sitt første selvtitulerte album i 2000, innspilt hos Gulleiv Wee og med bruk av enkelte backingmusikere. kalte albumet et «glimrende stykke forkynnelse og rockemusikk», hvor Nessas låtskriving og framførelse hadde en nerve «som hever plata fra 'veldig bra håndverk' til 'skjellsettende rock'». mente derimot at bønne-preget i tekstene «en tung og etter hvert ensformig tilbedelse - i formen». Lokalavisa ytret at albumet låt «forfriskende rått og energisk», hadde godt skrevne sanger «og hvorfor låten 'Winter night' ikke allerede har blitt en ny førjulsklassiker er mer enn hva jeg kan forstå, så nydelig som den er». I 2001 hevdet Nessa at førsteopplaget på 1000 av var utsolgt, og at albumet skulle distribueres til 25 land gjennom .