ক্রুইজিরোর কোচ ভ্যান্ডার্লি লুক্সেমবুর্গের সাথে সাক্ষাতের পর রিভালদো ২০০৪ সালের শুরুতে ব্রাজিলে ফিরে আসার সিদ্ধান্ত নেন, তিনি কোপা লিবার্টাদোরেস-এর জন্য ক্রুইজিরোতে খেলার জন্য রিভালদোকে রাজি করান। যাই হোক, দলের সাথে তিনি খুব সংক্ষিপ্ত সময়ের জন্য ছিলনে, মাত্র ১১ ম্যাচ, গোল করেন ২টি। সিএনএন এর প্রতিবেদন মতে, রিভালদোর ক্যারিয়ারের প্রথম দিকের পরামর্শদাতা লুক্সেমবুর্গের ইন্দনে মাত্র দুই মাসের মাথায় ক্লাব ত্যাগ করেন। রিভালদো বলেন, "যখন তিনি চলে যান, আমিও ছেড়ে দিতে পছন্দ করি। এটি ছিল আমার সিদ্ধান্ত কারণ আমি লুক্সেমবুর্গকে বিশেষ ব্যক্তি হিসেবে বিবেচনা করি।"

বুনিয়োদকোর
পালমেইরাস
ক্রুইজিরো
সম্মাননা