Da Sovjetunionen gikk inn i Ungarn i 1956 hoppet Kocsis av til vesten, og etter et kort opphold i sveitsisk fotball, signerte han for den spanske klubben Barcelona, hvor han vant ett ligamesterskap, og var med på å vinne UEFA-cupen i 1960.