Después de varias idas y vueltas y muchos nombres en la baraja, la Federación Colombiana de Fútbol se decidió porque el sucesor de Carlos Queiroz en la dirección técnica de la Selección Colombia sea Reinaldo Rueda, hoy entrenador de Chile, pero en este país no están muy contentos con su labor, por lo que las negociaciones se tornan bastante sencillas para su contratación.
Apenas se haga el anuncio oficial se iniciará la segunda era del entrenador de 63 años, que ya logró las clasificaciones a los mundiales de Sudáfrica 2010 (Honduras), Brasil 2014 (Ecuador) y, además, fue campeón de la Copa Libertadores con Atlético Nacional en 2016, pergaminos en su palmarés que lo avalan como uno de los mejores candidatos.
Además, los hinchas de la Selección Colombia recuerdan con mucha gratitud el trabajo de Rueda al frente del equipo nacional en su primer proceso cuando en una situación muy similar a la que hoy se vive agarró el equipo y estuvo a un punto de lograr la clasificación al Mundial de Alemania 2006.
En esa época, el 19 de noviembre del 2003, Francisco Maturana presentó su renuncia a la Selección Colombia luego de sumar solo un punto en los primeros cuatro partidos de la eliminatoria sudamericana rumbo al Mundial de Alemania 2006 (1-2 contra Brasil, en Barranquilla; 4-0 contra Bolivia, en La Paz; 0-1 contra Venezuela y 1-1 frente a Argentina, en Barranquilla).
El 31 de enero del 2004 se tomó la decisión de elegir a Reinaldo Rueda al frente de la Selección de Mayores, luego de ganara el Torneo Esperanzas de Toulon en el 2000 y lograra el tercer puesto en el Mundial Sub20 de Émiratos Árabes con el equipo nacional de esta categoría.
Los resultados de Rueda fueron contundentes: 14 partidos jugados, 6 victorias, 5 empates y 3 derrotas sumó el caleño al frente de la Selección y quedó en el sexto lugar de la clasificatoria con 23 puntos a uno de Uruguay, que terminó quinto, tras el Pacto de Montevideo con Argentina para que las dos selecciones avanzaran sin importar lo que hiciera Colombia.