Barcelona mendatangkan gelandang muda dari Internacional, Fabio Rochembak, pada tahun 2001 dengan mahar sebesar 9 juta euro atau sekitar Rp 141 miliar. Barcelona dianggap melakukan perjudian besar memboyong Rochemback, mengingat usianya kala itu masih 20 tahun.

Dan benar saja, Rochemback hanya tampil sebanyak 45 pertandingan di La Liga dengan mengemas dua gol selama dua musim membela Azulgrana. Kedatangan Louis van Gaal membuat Rochemback meninggalkan klub, pertama dengan status pinjaman ke Sporting Lisbon lalu pindah secara permanen ke Middlesbrough.