أكمل هذه الجملة: في عام 2004، لعب النادي مرة أخرى في كوبا ليبرتادوريس. بعد فوزه على بوكا جونيورز بركلات الترجيح، فاز الفريق بقيادة المُدرّب لويس فرناندو مونتويا بالبطولة للمرة الأولى. وبصفته بطل كوبا ليبرتادوريس، شارك النادي في
كأس الإنتركونتيننتال 2004 ضد بطل دوري أبطال أوروبا بورتو البرتغالي في يوكوهاما باليابان. بعد التعادل 0-0، خسر كالداس في ركلات الترجيح بنتيجة 8-7.