DJ Taucher & Stenzel

1995 kaufte Stenzel die Rechte an Planet Love Records, das er zuvor als A & R-Manager geführt hatte, und konzentrierte sich mehr auf die Weiterentwicklung seines Trance-Sounds mit Taucher. Ihre Single Fantasy lizenzierten sie zu Sony Dancepool und kamen in die Top 50 der Mediacontrol-Verkaufscharts. Die dritte Single Infinity kam ebenfalls in die Top 50 in Deutschland.

Bis 1997 remixte das Duo über 52 andere Künstler und deren Titel und wurde von den Lesern des Clubmagazins Raveline als drittbeste Remixer der Kategorie Weltweit gewählt. Stenzel und Taucher remixten außerdem Faithless und God is a DJ, die in vielen Ländern Europas auf Platz 1 kamen. Auch Paul Oakenfold lizenzierte Stenzel-Taucher-Produktionen für seine Compilations. Das Duo veröffentlichte seine Titel unter anderem unter dem Projektnamen Red Light District und Diver & Ace.

Sakin & Friends & Ibiza (1999–2006)

1998 veröffentlichte Stenzel die Single Braveheart als ersten Release seines neuen Projekts Sakin & Friends zusammen mit dem Frankfurter DJ Sakin auf seinem Label Planet Love Records. Sie machten eine Club-Coverversion von James Horners Filmmusik Braveheart. Nach etwa vier Monaten spielten sehr viele europäische DJs den Titel und er wurde ein Clubhit. 1999 lizenzierte Stenzel den Titel zu dem Undergroundlabel Overdose und machte einen Remix (Suspicious Remix) des Titels. Nur kurze Zeit nach der Veröffentlichung stieg der Titel ohne Musikvideo oder ähnliche Promotionaktivitäten in die deutschen Media Control Charts ein. Braveheart stieg in den deutschen Charts bis auf Platz 3, in den Deutschen Dance-Charts bis auf Platz 1 und gelangte auch in England, Frankreich und Dänemark bis an die Spitze der Verkaufscharts. Heute gilt Braveheart mit über 650.000 verkauften Einheiten als eine der erfolgreichsten Tranceplatten, die jemals veröffentlicht wurden. Die zweite Single des Duos, Nomansland, schaffte es bis auf Platz 10 in Deutschland und Platz 16 in England, auch ihr Debütalbum Walk on Fire chartete erfolgreich in Deutschland. Nach diesem Erfolg kaufte Stenzel ein Haus auf Ibiza und zog mit seinem Aufnahmestudio auf die Balearen-Insel um.

York

Nach Fertigstellung des Studios arbeitete er umgehend an seinen Projekten, unter anderem an York, das er mit seinem Bruder Jörg Stenzel 1998 begonnen hatte. Ihre zweite Single On The Beach wurde auf Dj Talla 2 XLCs Label Suck me Plasma veröffentlicht und später an Sony Music Germany lizenziert sowie auf dem Label Manifesto in England. Ihre vorherige Single The Awakening erreichte Platz 11 der englischen Charts; es war der erste Trancetitel, der elektrische Gitarren als Hauptelement einsetzte. Mit über 250.000 verkauften Einheiten war The Awakening eine der meistverkauften Singles, die nicht die Top 10 in England erreichte. On the Beach war eine Coverversion von Chris Rea und schaffte es auf Anhieb bis auf Platz 3 in England und in die deutschen Top 100 und in den Billboard USA Charts Top 10. Stenzel hatte seinen zweiten großen Hit nach Braveheart. Chris Rea war begeistert von Stenzels Coverversion, die mehr Einheiten verkaufte als sein Original von 1986, und unterstützte die Promotion mit einem gemeinsamen Auftritt in der britischen Top of the Pops Show. Chris Rea und Stenzel schrieben noch weitere Songs zusammen und so entstand der Release Watermen, Your Love is Setting Me Free, der unter anderem von dem bekannten britischen Act remixed wurde.

Moby

Seit der Veröffentlichung von Mobys Go 1991 war Stenzel ein großer Fan von Moby. 2001 rief ihn Mobys Manager an und fragte ihn, ob er die neue Single Porcellain remixen wolle. Stenzel machte einen deepen Clubremix, der später auf Mute Records veröffentlicht wurde.

Ibiza-Projekte

In Ibiza lernte Stenzel 1999 DJ Sin Plomo kennen, der im Space-Club (We Love Sundays) und im bekannten KM 5-Club tätig war. Sie starteten eine intensive Zusammenarbeit, die in mehrere „km 5“-Alben mündete, die Stenzel erfolgreich auf Richard Bransons Virgin Records lizenzierte. Es folgten Kooperationen mit dem auf Ibiza ansässigen DJ Paul Lomax. Stenzel schaffte es mit seinen Chillout-Produktionen auch auf die bekannte „Cafe del Mar“-Kompilation und auf Buddha Bar in Paris. Er veröffentlichte ebenfalls ein Album und mehrere Singles mit dem im Pacha tätigen Matt Caseli. Es entstand das erste Album mit Angela Heldmann alias Asheni, das Retro-Jazz- und elektronische Elemente vereint. Das Album Butterfly Survival Kit von Asheni veröffentlichte er bei Offshore Music Schweiz/EMI und in Asien, Japan, China und Taiwan auf Hi Note Records. 2004 lernte Stenzel Sven Greiner (DJ Shog) kennen. Nach nur wenigen Tranceproduktionen in den vorherigen Jahren produzierte er mit Shog Trance auf dem neu gegründeten Trancelabel 7th Sense Recordings. Es folgten zahlreiche Veröffentlichungen unter verschiedenen Projektnamen wie Mandala Bros. und Jolly Harbour.

Tarja Turunen

2006 suchte die finnische Rock-Sängerin Tarja Turunen, die Ex-Sängerin von Nightwish, neue Songs für ihr erstes Soloalbum. Stenzels britischer Freund und Songwriter Adrian Zagoritis schickte ihr den gemeinsam geschriebenen Chillout-Titel Iceflowers, der zuvor auf dem Chillout-Album Peace von York erschienen war. Turunen beschloss, mehr Musik für das Album mit Stenzel zu schreiben, und so entstanden insgesamt fünf Titel für das Debütalbum My Winter Storm in Zusammenarbeit mit ihm. Turunens Album war ein weltweiter Erfolg und erhielt diverse Platin- und Gold-Auszeichnungen in Finnland, Russland, Deutschland und wurde von Universal Music in siebzig Ländern veröffentlicht.