Etter å ha hatt stor suksess i PSV, ble Cocu solgt til den spanske storklubben etter VM 1998. Louis van Gaal, som var Barcelonas trener, hentet flere nederlandske stjerner til klubben, blant andre Frank de Boer, Ronald de Boer, Patrick Kluivert, Boudewijn Zenden og Marc Overmars. Barcelona vant den spanske ligaen i sesongene 1997-1998 og 1998-1999.