Profesjonalna kariera Pierwszym jego wydawnictwem pod szyldem R&S było nagranie „Do That Dance” z 1989 roku. Przez kolejne pięć lat nagrał szereg singli pod pseudonimami: The Project, Pulse, Sonic Solution, Ravesignal, Space Opera, Schism i CJ Bolland. Jego EP-ka Ravesignal III z 1991 roku (a zwłaszcza pochodzący z niej utwór „Horsepower”) przyniosły mu rozgłos wśród nowej, światowej społeczności tanecznej. W 1992 roku ukazał się jego debiutancki album, Fourth Sign, zawierający takie utwory jak „Camargue” i „Night Breed”, które okazały się punktem odniesienia dla muzyki elektronicznej lat 90., a dla niego samego stały się odskocznią do występów na całym świecie, od Japonii i Australii przez Europę po Stany Zjednoczone. Jako producent muzyczny realizował w latach 1993–1994 nagrania takich wykonawców jak: Mundo Muzique, Dave Angel i Joey Beltram, a także remiksy, między innymi dla Orbitalu, The Prodigy, Svena Vätha, Westbama, Baby Forda i Tori Amos. W 1995 roku wydał swój drugi album pod szyldem R&S, Electronic Highway. W tym samym roku wytwórnia !K7 Records wydała jego didżejski mix DJ-Kicks: C.J. Bolland, który zapoczątkował jej serię DJ-Kicks. Rok później opuścił R&S i podpisał kontrakt na 5 albumów z Internal/Polygram. Pierwszym z tych albumów był The Analogue Theatre z 1996 roku. Spotkał się on z uznaniem krytyków.