I 1996 udgav Van Buuren EP og Push på Timeless Records. Van Buuren havde sin første succes med et nummer kaldet "Blue Fear", som blev udgivet under Cyber Records-labelen i 1997. Et andet succesfuldt nummer, "Communication", blev udgivet under samme label og blev populært på Ibiza, Spanien i sommeren 1999. Efter at være blevet underskrevet til AM PM Records, kom dette nummer ind i UK Singles Chart på nr. 18 i 2000. I begyndelsen af 1999 startede Van Buuren sit label Armind sammen med United Recordings. Den første udgivelse, Gig <unk> "One", blev godt modtaget. Den anden udgivelse, "Touch Me" under navnet Rising Star, blev underskrevet til Ministry of Sound i Storbritannien, før pladen blev udgivet. Ved den tredje udgivelse blev Gick <unk> "Free" underskrevet til R&S Records. I løbet af dette år remixede han de to første singler af Valhalla Gourie (Gourry Gourry) og en anden udgivelse, en remix af Rising Star under guise of What Is the Question, blev produceret af Limm Hall of Fame.
Det Forenede Kongerige