Pada tahun 1996, Van Buuren merilis EP dan Push pada Timeless Records. Van Buuren memiliki kesuksesan pertamanya dengan sebuah lagu yang disebut "Blue Fear", yang dirilis di bawah label Cyber Records pada tahun 1997. Lagu lain yang sukses, "Communication", dirilis di bawah label yang sama dan menjadi populer di Ibiza, Spanyol pada musim panas 1999. Setelah ditandatangani untuk AM PM Records, lagu ini memasuki UK Singles Chart di No. 18 pada tahun 2000. Pada awal tahun 1999, Van Buuren memulai labelnya Armind bersama dengan United Recordings. Rilis pertama, Gig <unk> "One", diterima dengan baik. Rilis kedua, "Touch Me" dengan nama Rising Star, ditandatangani untuk Ministry of Sound di Inggris, sebelum rekaman dirilis. Pada saat rilis ketiga, Gick <unk> "Free" ditandatangani untuk R&S Records. Selama tahun ini, ia meremix dua singel pertama dari Valhalla (Gourry Gourry) dan sebuah lagu remix, yang diproduksi oleh Limm Espace, di bawah guise of What's Up: Rise of the Starship: In the Air.
Inggris