En 1978, se unió profesionalmente al ahora desaparecido HFC Haarlem, entrenado por el galés Barry Hughes, Gullit jugó 91 partidos marcando 32 goles.