Él anotó su primer gol con el Vitesse en agosto de 1991 en un partido contra el ADO Den Haag, en el Vitesse Arnhem Cocu pasó de ser un lateral izquierdo a un mediocampista.