En 1986, pasó al otro grande, PSV, mostrando los primeros partidos como líbero, «su» puesto. De dio el salto a un clásico equipo español (que no era lo que es hoy por hoy) el Barcelona, siendo en 1989, el jugador más caro de la historia para el blaugrana, con la suma de 1200 millones de pesetas desembolsados.

La primera temporada fue regular, la segunda fue un desastre, malos partidos y lesiones recurrentes hacían pensar que las 1200 millones de pesetas fueron tiradas a la basura. Incluso se pensó en comprar al sueco Jan Molby del Liverpool, pero a Koeman lo salvó que el sueco fue tildado de alcohólico y se sospechaba que tenía problemas de peso.

A partir de la tercera temporada, apareció el verdadero Koeman: goles, personalidad y voz de mando, lo convirtieron en el capitán del Dream Team (así llamado por los periodistas, ¿como lo llamarán al actual Barça?).

Con los Países Bajos dejó su impronta

Koeman es el defensor más goleador de la historia, con 193 tantos en 533 partidos. Dueño de una potencia increible en su pierna derecha, pero al ir perdiendola por el paso de los años, fue ganando en calidad y siguió marcando goles de tiro libre.