A pesar de estos triunfos, en las últimas 4 jornadas Colombia entró en una racha sin triunfos, en la que empató 3 de sus últimos 4 juegos, uno de ellos ante Brasil de local en Barranquilla; perdería ante Paraguay en los últimos minutos también de local, lo que obligaba al equipo colombiano a sumar en la última fecha ante Perú en condición de visitante para no depender de los resultados de los otros partidos que se definían en simultáneo; finalmente, camiseta futbol el combinado cafetero empató 1-1 en Lima y clasificó a su sexto mundial y segundo consecutivo después de Brasil 2014 en la cuarta posición con 27 unidades. Finalmente en el mes de marzo se disputó la Fecha 17 donde recibió la visita de Bolivia en Barranquilla logrando una contundente victoria por 3-0 con goles de Luis Díaz, Miguel Borja y Mateus Uribe llegando a 20 unidades y corrigiendo la diferencia en 0, manteniendo la ilusión de clasificar en la última jornada. 16 años de ausencia de la Copa Mundial, camiseta negra brasil la selección colombiana volvía así a una cita orbital. En la temporada 2005 se unieron por primera vez clubes sirios al torneo, aumentando así el número de países participantes a 15, y dos años más tarde, después de su transferencia a la AFC en 2006, los clubes australianos también se incluyeron en el torneo.
El buen trabajo vería sus mejores frutos en el año 2000 cuando en la fase clasificatoria de la misma competición Israel consiguió finalizar segunda de su grupo por detrás de la selección española para la repesca de la Eurocopa 2000 de Bélgica y los Países Bajos. La selección inició un nuevo camino rumbo a la Copa América 2019 y las eliminatorias a Catar 2022 con Arturo Reyes como director técnico interino en los amistosos de septiembre y octubre de 2018 donde enfrentó a Venezuela con una victoria 2-1, un empate con Argentina y en octubre se enfrentó a Estados Unidos donde ganó por 2-1. Los amistosos de este año finalizaron con victoria 3-1 ante Costa Rica. Nuevos jugadores aparecieron y otros se mantuvieron, a jugadores como Faryd Mondragón, Aquivaldo Mosquera, Luis Amaranto Perea, Mario Yepes se les dio continuidad; por otra parte, Aldo Leao Ramírez, Edwin Valencia, Juan Guillermo Cuadrado, Teófilo Gutiérrez, Carlos Bacca y los juveniles Juan Fernando Quintero y Luis Fernando Muriel fueron seleccionados para hacer parte de este proceso, logrando una combinación entre experiencia, juventud y revelación.
En 2015, iniciaría un nuevo proceso de cara a la Copa Mundial 2018, ya sin la presencia de experimentados como Mario Yepes, Luis Amaranto Perea o Faryd Mondragón, la selección participó de la Copa América realizada en Chile, siendo ubicada en el grupo C junto a las selecciones de Brasil, Perú y Venezuela; con una actuación irregular en su grupo, la selección clasificó a los cuartos de final como uno de los mejores terceros, culminando su participación tras enfrentar en la siguiente ronda a Argentina, siendo eliminada por esta en la tanda de penales. Este campeonato con el tiempo pasó a llamarse copa américa y en ese año tuvo la participación de solo 3 selecciones, Chile, Venezuela y Brasil y dejó a la Canarinha como líder del torneo. Para las fechas 5 y 6 de la Eliminatoria, la selección obtuvo 2 victorias consecutivas ante Bolivia en La Paz y Ecuador (hasta ese momento líder de la Eliminatoria) en condición de local, camisetas de futbol 2024 que lo dejarían en puestos de clasificación directa al próximo Mundial. El 10 de octubre y finalmente recibió como local en Barranquilla a Ecuador donde la Tricolor volvió a empatar sin goles 0-0 en un duelo bastante cortado y con poco fútbol por ambas selecciones.
Después de la Copa América 2019, la selección afronto duelos amistosos en el mes de septiembre donde se enfrentó en Miami a la actual campeona de América: Brasil, donde igualaron 2-2. El 10 de septiembre en Tampa se enfrentó a Venezuela, partido que terminó 0-0. El 12 de octubre, la selección afronto duelos amistosos en Europa, en Alicante enfrentó a Chile donde igualaron 0-0. El 15 de octubre se enfrentó en Lille a Argelia donde el técnico Carlos Queiroz experimentó y cambió la formación a un equipo alterno, la selección cayó goleada por 3-0. En noviembre del mismo año, la selección derrotó en Miami a Perú por 1-0. El 19 de noviembre en Harrison enfrentó a Ecuador donde venció por 1-0, cerrando el año 2019 con un saldo de 8 victorias, 4 empates y 2 derrotas. La selección de Colombia inicio las Eliminatorias rumbo a Catar 2022 el 9 de octubre de 2020 con la primera fecha, donde enfrentó a Venezuela en Barranquilla, goleándolo 3-0 con goles de Duván Zapata y doblete de Luis Muriel. En 2007, la Copa América se realizó en los meses de junio y julio en Venezuela.