২০০২ সালের ২২ জুলাই রিভালদো গ্রিসের সুপারলিগ-এর ক্লাব অলিম্পিয়াকোসে যোগ দেন। ২০০৪-০৫ মৌসুমে তিনি কিছু দর্শনীয় গোল করেন, তার মধ্যে একটি হলো পানাথিনিকোসের বিরুদ্ধে তার প্রথম ডার্বিতে, যা অলিম্পিয়াকোসের জার্সিতে তার সবচেয়ে বিখ্যাত হয়ে আছে: একটি বাঁকানো ফ্রি কিকে গোল করেন যা তাদের চির প্রতিদ্বন্দ্বীর বিরুদ্ধে অলিম্পিয়াকোসকে জিতিয়ে দেয়। রিভালদোর আরেকটি উল্লেখযোগ্য গোল হলো পরবর্তী সপ্তাহে অলিম্পিয়াকোসের চ্যাম্পিয়নস লীগের গ্রুপ ম্যাচে ঐ মৌসুমে শেষ পর্যন্ত চ্যাম্পিয়ন হওয়া ইংল্যান্ডের লিভারপুল এফসি’র বিরুদ্ধে, সেখানে তিনি কপ-এর সামনে থেকে নিপুণ ফ্রি কিকের মাধ্যমে গোল করে গ্রিক জায়ান্টদের এগিয়ে দেন। তবে লিভারপুলের টালিসমান স্টিভেন গেরার্ড খেলা শেষ হওয়ার ৩ মিনিট আগে ২৫-গজ দূর থেকে হাফ ভলিতে গোল করলে ওলিম্পিয়াকোস চ্যাম্পিয়নস লীগ থেকে বিদায় নেয়। অলিম্পিয়াকোসে রিভালদোর প্রথম মৌসুমের শেষ খেলায়, আলফা ইথনিকি চ্যাম্পিয়নশিপ জয়ের জন্য অলিম্পিয়াকোসের একটি জয় দরকার ছিল, পানাথিনিকোসের থেকে মাত্র এক পয়েন্ট পিছিয়ে ছিল তারা। রিভালদোর গোলে অলিম্পিয়াকোস বিপক্ষের মাঠ থেসালোনিকি-তে ইরাক্লিসকে ১-০ গোলে পরাজিত করে এবং চ্যাম্পিয়নশিপটি সুরক্ষিত করে।

৩৪ বছর বয়স হওয়া সত্ত্বেও রিভালদো অলিম্পিয়াকোসের সাথে তার চুক্তি ৩ বছরের জন্য নবায়ন করেন। ২০০৬ সালের জুলাই মাসে রিভালদো ঘোষণা করেন যে ব্রাজিল ফিরে আসার আগে ২০০৬-০৭ মৌসুমই ইউরোপে অলিম্পিয়াকোসের সাথে শেষ বছর। তবে, তিনি দ্রুত তার সিদ্ধান্ত পরিবর্তন করেন এবং সিদ্ধান্ত নেন আরও একটি বছর থাকবেন। ২০০৬-০৭ মৌসুমে তিনি ২৭ টি সুপারলিগ ম্যাচে ১৭ গোল করেন। রিভালদো অলিম্পিকোসের পক্ষে ৮১ ম্যাচে ৪৩ গোল করেন!

সম্মাননা
অলিম্পিয়াকোস
আন্তর্জাতিক খেলোয়াড় জীবন
আন্তর্জাতিক গোল