В 1986 году Stephan и его семья переехали в Норвегию. К счастью, Stephan проявлял больше интереса не к блюзу, а к электронной музыке и в 1988 году начал делать EBM. Год спустя вместе с Jon Erik Martinsen Stephan сформировал группу "Apoptygma Berzerk", и ребята записали первую демо-кассету под названием Victims Of Mutilation, 500 экземпляров которой были быстро распроданы в европейском электронном андерграунде.
С молодой командой поспешил заключить контракт местный независимый лейбл Tatra Records. Спустя некоторое время Stephan и Jon расстались по причине творческих разногласий, и Stephan продолжил создавать музыку группы "Apoptygma Berzerk" в одиночку. В 1991 году Tatra Records выбрала с упомянутой выше демо-кассеты трек Ashes To Ashes и выпустила одноименный виниловый сингл ограниченным тиражом в 500 копий. А в 1992 году три композиции группы "Apoptygma Berzerk" попали на норвежскую компиляцию Sex, Drugs & EBM и одна из них, Burning Heretic, стала танцевальным хитом в европейских черных клубах. Та же участь постигла и песню Spiritual Reality с выпущенной несколько месяцев позже второй EP The 2nd Manifesto.