Salah satu keberhasilan Reinaldo Rivera adalah saat mengantar Kolombia U-20 duduk di posisi tiga FIFA World Youth Championship 2003. Pria 52 tahun asal Cali (Kolombia) ini kemudian juga memimpin timnas Kolombia U-17 meraih posisi keempat Piala Dunia U-17 di tahun yang sama.
Karirnya di timnas senior dimulai saat Kolumbia meraih sejumlah hasil buruk di Kualifikasi Piala Dunia. Setelah ditunjuk dia memang tetap tak mampu meloloskan negaranya, tapi Rueda berhasil membuat langkah besar karena t im asuhannya nyaris lolos setelah berada di peringkat keenam klasemen akhir kualifikasi PD 2006 zona Amerika Selatan (Conmebol).
