En 1998, Tijs conoció al productor Dennis Waakop Reijers y esto dio lugar a una larga y exitosa colaboración. La fama de Tiësto aumentó en la década de 2000 cuando su música fue expuesta al público general. Fue nombrado "el mejor DJ de todos los tiempos" por la revista Mixmag en una encuesta votada por los fans, considerado también como "Dios del Trance" por varios fanzines. En 2001, Tijs fundó otro sello llamado Magik Muzik. En 2004 se convirtió en el primer DJ en tocar en el escenario de los Juegos Olímpicos de Atenas; la grabación del evento se publicó como Parade Of The Athletes.