I 1993 ble Kristoffersen med i bandet Sunset Strip, sammen med Øyvind Vang, Nils K. Rue og Thorstein Aaby. Bandet skiftet senere navn til Silver Spoon. Etterhvert endret bandet stil, og deretter også navn, og ble til Pagan's Mind i år 2000. Med i bandet kom da også Jørn Viggo Lofstad, Ronny Tegner og Steinar Krokmo. Det har siden vært hans hovedband. Fra 1998 var han med i et prog metal-bandet Trivial Act, hvor han spilte sammen med Steinar Krokmo for første gang. De er fremdeles med i bandet, men det har lite aktivitet.