I 1996 startet han Malice In Wonderland, et gothrockband med base i Bergen. Bandet turnerte i Europa og Asia, og fikk etter hvert mainstream-suksess i Finland.