I 1996 kom hans solodebut, , og i 1998 hans andre album, . Han ble nominert til Spellemannprisen 1998 i åpen klasse for , og Edvard-prisen 1999 i klassen populærmusikk - mindre verk for låten «Domen» fra albumet.