En 1996, Van Buuren publikigis EP kaj Push sur Timeless Records. Van Buuren havis sian unuan sukceson kun trako nomita "Blue Fear", kiu estis publikigita sub la Cyber Records etikedo en 1997. Alia sukcesa trako, "Komunikado", estis publikigita sub la sama etikedo kaj iĝis populara en Ibizo, Hispanio en la somero de 1999. Post esti subskribita al AM PM Records, tiu trako eniris la UK Unuopaĵoj-Diagramo ĉe Nr. 18 en 2000.
Britio