Insieme a Arny Bink, ha fondato la casa discografica Black Hole Recordings, che offre al mondo varietà di musica dance di alta qualità. Su Black Hole, Tiësto ha le sue serie Magik e In Search Of Sunrise, che sono molto di successo in tutto il mondo. Ha anche mixato i primi due volumi di Space Age e, più recentemente, Nyana.Il suo remix di Delerium con Sarh McLachlan - The Silence è stato il primo brano house mai trasmesso in radio durante il giorno in Nord America ed è rimasto per quattro settimane nella top 10 delle classifiche nel Regno Unito. Nel 2001, Tiësto ha lanciato una nuova sottolabel, MAGIK MUZIK, che offre al mondo le migliori produzioni di Tiësto e i suoi brani preferiti. I primi rilasci sono stati gli inni del 2001 Flight 643 e il suo tanto atteso album In My Memory, e ultimamente enormi inni da Umerk, Mark Norman e Mr Sam vs. Fred Baker. Nell'estate del 2002 nasce Black Hole Recordings UK, una società sorella creata per servire il mercato inglese. Dopo aver vinto praticamente ogni premio legato alla musica dance nel 2002, una coronazione è stata messa sulla sua carriera essendo votato il DJ numero 1 al mondo nella classifica top 100 di DJ Magazine.Il 2003 è stato un anno ricco di momenti salienti. Tiësto è ufficialmente il primo DJ al mondo a esaurire un evento in uno stadio con una performance da solo per oltre 25.000 persone. Come Nyana, il DVD Tiësto In Concert ha raggiunto lo status di oro, così come l'hit single Traffic, che è il primo brano strumentale a raggiungere la posizione numero 1 nella classifica da 23 anni. Nel 2003, Tiësto ha vinto 3 premi TMF (Olanda e Belgio), 2 premi DJ olandesi, un premio MTV olandese ed è stato nuovamente il numero 1 nella classifica top 100 di DJ Magzine, la prima volta che un DJ ha ottenuto questa posizione due volte di fila!