En la mañana del 14 de enero de 2020 llegó el anuncio que la mayoría de las personas amantes Fútbol Colombiano estaban esperando: Reinaldo Rueda fue nombrado como el nuevo técnico de la selección Colombia de mayores en reemplazo del portugués Carlos Queiroz.

Reinaldo llega a este puesto por la posición en la que se encuentra Colombia en las Eliminatorias Sudamericanas teniendo sólo 4 puntos en 4 encuentro, las primeras dos fechas le sonreían a la tricolor después de vencer 3-0 a Venezuela y empatar con Chile a 2 goles, que en ese momento era dirigida por el nuevo director técnico de la selección Colombia.

En las fechas 3 y 4 Colombia vivió una de las peores doble fecha de eliminatorias después de caer con Uruguay por un marcador de 0-3 en condición de local y 6-1 frente a Ecuador en condición de visitante.

Con Reinaldo Rueda al frente de la selección Colombia el equipo consiguió sus mejores objetivos disputando la final del Torneo Esperanzas de Toulon en los años 2000 y 2001 y consiguiendo el mejor resultado para el país en una Copa Mundial en el país de Emiratos Arabes Unidos en el año 2003 donde consiguieron el tercer lugar ganando el último partido por el tercer puesto frente a la selección Argentina obteniendo 14 puntos en 7 partidos jugados después de obtener cuatro victorias, dos empates y una derrota.

En enero de 2004 Reinaldo firmó como nuevo técnico de la Selección Colombia cuando Colombia tenía un punto de 12 posibles en el torneo y empezó su carrera al frente de la tricolor en la Copa América de Perú 2004 obteniendo el cuarto lugar en el torneo donde en la fase de semifinal cayó por un marcador de 0-3 frente a la selección de Argentina y en el partido por el cuarto lugar perdió con Uruguay por un marcador de 1-2 y en la Copa de Oro de CONCACAF obtuvo el mismo lugar.

En la Eliminatoria a Alemania a 2006 Colombia logró sacar 23 puntos de 32 posibles con seis partidos ganados, cinco empatados y tres derrotas con un porcentaje de 54,76 % de efectividad, quedando eliminados de la Copa Mundial en el sexto puesto un punto por debajo de Uruguay que se ganó el derecho a jugar la repesca frente a la selección de Uruguay.

Resultados con selecciones nacionales

  • Colombia (Cuarto puesto - Copa América 2004).
  • Colombia (Cuarto puesto - Copa de Oro 2004).
  • Honduras (Cuartos de final - Copa de Oro 2007).
  • Honduras (Tercer puesto - Copa Oro 2009).
  • Honduras (Clasificó a Copa del Mundo - Sudáfrica 2010).
  • Ecuador (Primera fase - Copa América 2011).
  • Ecuador (Clasificó a Copa del Mundo - Brasil 2014).

Resultados en clubes

  • Atlético Nacional (Campeón - Torneo Finalización 2015).
  • Atlético Nacional (Campeón - Superliga 2016).
  • Atlético Nacional (Campeón - Copa Colombia 2016). 
  • Atlético Nacional (Campeón - Copa Libertadores 2016).
  • Atlético Nacional (Tercer puesto - Mundial de clubes 2016).
  • Atlético Nacional (Campeón - Torneo Apertura 2017). 
  • Atlético Nacional (Campeón - Recopa Sudamericana 2017).