Dette tiltrakk seg oppmerksomheten fra den spanske storheten FC Barcelona. En av de viktigste avgjørelsene Robson gjorde var å hente Ronaldo for €19 millioner, en dristig avgjørelse som kom til å lønne seg. Barcelona vant Copa del Rey, UEFA Super Cup og Cupvinnercupen i 1997. Robson ble stemt frem som årets manager i Europa, og Ronaldo sa: «». Robsons assistent i Barca var ingen ringere enn José Mourinho, tidligere manager i Chelsea FC. Mourinho hadde tidligere jobbet for Robson i hans tid i Portugal, da som tolk. Senere fikk Mourinho tilbud om å være Robsons assistent i Newcastle, noe Mourinho takket nei til, slik at han kunne fortsette å fokusere på sin karriere som manager.