[[1996]] թվականին Ռիվալդոն Ռիվալդոն տեղափոխվեց իսպանական [[Դեպորտիվո]]։ Իր առաջին մրցաշրջանում նա խփեց 21 գոլ։ Հետագայում բրազիլացուն գնեց [[Բարսելոնա (ֆուտբոլային ակումբ, Բարսելոն)|Բարսելոնա]]ն՝ վճարելով տրանֆերի համար այդ ժամանակվա համար ռեկորդային 26 միլիոն [[դոլլար]]։ Բրազիլացին իր լավագույն տարիներն անցկացրեց կատալոնական ակումբի կազմում, 157 խաղ, 86 գոլ, նվաճեց [[ոսկե գնդակ]] մրցանակը, ճանաչվեց [[ՖԻՖԱ]]-յի վարկածով տարվա լավագույն ֆուտբոլիստ, 2 անգամ հաղթեց առաջնությունը և [[ՈւԵՖԱ]]-ի սուպերգավաթը։