Az első saját label, út a világkörüli népszerűségig

Hiába hihetetlenül sikeres, Tijs Verwest ugyanaz a srác maradt, aki azelőtt volt. Szeretett volna visszaadni az embereknek abból a lelkesítésből, amit tőlük kapott, és 1999 őszén Bredaban menyitotta a Magik the Recordshop elnevezésű lemezboltot. Arny-val, üzleti társával közösen ugyanebben az évben indították el a Black Hole labelt, ami manapság is minőségi tánczenékkel látja el a világot. Azonban elsősorban saját szerzeményeik és mixeik kiadására alapítottak. Itt láttak napvilágot az olyan híres kiadványok, mint a Space Age vagy a Magik sorozat. Ráadásul ez a kiadó felelt Ferry Corsten, Johan Gielen és Armin Van Buuren első mixeinek megjelenéséért is, valamint itt mutatkozott be az In Trance We Trust elnevezésű sorozat is.

Innentől számított három év kellett ahhoz, hogy Tiësto-t Hollandián kívül is teljes mértékben elismerjék. Az USA-ban is szerződést ajánlottak neki, és a Summerbreeze jelentette Tiësto tengerentúli debütálását. - Szeretett az USA-ban fellépni és mind a mai napig kedvenc helye. Így vélekedett róla: "Imádok turnézni, különösen az Egyesült Államokban. Minden este egy másik város, egy új klub, egy új közönség. A klubszcéna olyan egészséges errefelé. Minden klub előtt, ahol játszom, kígyózó sorban állnak az emberek, és ez nagyon izgalmas. Itt számomra minden olyan új, olyan friss." - Egy olyan mixalbumot készített, amely magában foglalja Delerium Silence (featuring Sarah McLachlan) című remixét is, a 11 és fél perces opuszt. Ez volt az első house track, amit napközben lejátszottak az észak-amerikai rádiók, és négy hétig bent tudott maradni az Egyesült Királyság tíz legjobb felvétele között és harmadik helyezést ért el a Billboard dance chartján. Ezzel a húzással Tiësto a legkeresettebb producerré / remixerré avanzsálódott, és nem hagyott fel az éteri női vokálok használatával. Olyan művészeknek készített remixeket, mint Chicane, Leigh Nash a Sixpence None the Richer-ből, Kosheen és a Faithless