În 1996, Van Buuren a lansat EP-ul și Push pe Timeless Records. Van Buuren a avut primul său succes cu o piesă numită "Blue Fear", care a fost lansată sub eticheta Cyber Records în 1997. O altă piesă de succes, "Communication", a fost lansată sub aceeași etichetă și a devenit populară în Ibiza, Spania, în vara anului 1999.
Regatul Unit