En una transferencia conjunta con Chris van der Weerden, Cocu firmó en junio de 1995 con el PSV Eindhoven, inmediatamente marcó en su debut con el PSV contra el Fortuna Sittard (1 – 3), en su primera temporada, ganó la Copa KNVB.