Van Buuren 1996-ban kiadta az EP-t és a Push-ot a Timeless Records-on. Van Buuren első sikere a Blue Fear című szám volt, amelyet 1997-ben a Cyber Records címkéje alatt adtak ki. Egy másik sikeres szám, a Communication, ugyanazon címkéje alatt jelent meg, és 1999 nyarán népszerűvé vált az Ibiza-ban, Spanyolországban. Az AM PM Records-nál való aláírás után ez a szám 2000-ben a 18. helyen lépett be az Egyesült Királyság Singles Chart-ába. 1999 elején Van Buuren megindította az Armind címkéjét az United Recordings-szel együtt. Az első kiadása, a Gig <unk> "One" jól fogadta. A második kiadása, a "Touch Me" a Rising Star néven az Egyesült Királyságban a Ministry of Sound-nál aláírt, mielőtt a lemezt kiadták. Harmadik kiadása idején a Gick <unk> Free-t az R&S Records-nál írták alá. Ebben az évben megremixelte az első két dalát a Walley Gourry-nak (Gourry Gourry) és az Air
Egyesült Királyság