I andre halvdel av 90-tallet spilte Nessa med Stokka-brødrene i countrygruppa State Trooper og med Jon Trygve Stokka og flere andre i Sunday Morning Fever. Sistnevnte var et tydelig kristent band, der Nessa ønsket å «kombinere fengende musikk med solid kristent innhold». «Nå har jeg én tanke for sangen og musikken: vi spiller og synger til Guds ære», uttalte Nessa i en reportasje fra Sandnes Frikirke, som var blitt hans miljø. Han hadde havnet i «syndenød» en kveld på utestedet Checkpoint Charlie i Stavanger, og deretter vendt seg definitivt til kristendommen. Etter hvert kurset Nessa seg til Frikirke-pastor, før han ble ansatt i samme kirke som omreisende «rockepredikant». Musikalsk hovedinspirasjon i årene fram mot 2000 var Bob Dylans kristne album og . I 2000 turnerte han rundt i Norge, i det langstrakte området mellom Oslo og Alta.