Meskipun tidak memiliki latar belakang sebagai pemain profesional, prestasi Reinaldo Rueda di dunia kepelatihan cukup menjanjikan. Rueda pun tak berhenti meniti kesuksesan di negeri orang.

Di level tim nasional, pria 57 tahun itu memulai kariernya dengan menukangi timnas usia muda Kolombia. Puncak prestasinya adalah membawa Kolombia tampil di Piala Dunia U-20 pada 2003 di Uni Emirat Arab setelah 10 tahun absen. Kolombia keluar sebagai juara tiga.