SpaceKees is sinds 2000 veel te horen op mixtapes en compilaties. In 2001 verscheen Kees samen met Terilekst voor het eerst op vinyl. De Belgische rapper CASTRO bracht zijn eerste SpaceKees12' uit genaamd 'Herfst 2057', waar het nummer 'Eens' met Spacekees & Terilekst op staat. Het nummer werd erg gewaardeerd in hiphopkringen en op de radio o.a. gedraaid door Kees de Koning (VPRO, 3voor13XL) en door Giel Beelen op Radio 3.