Años 2000 - 2009
Copa de Oro de la Concacaf 2000
Luis Augusto "El Chiqui" García tomaba las riendas de una selección que venía de ser goleada y eliminada del Preolímpico de Brasil por 0-9, a manos del local en el famoso "Londrinazo". El siguiente objetivo era la Copa de Oro, a la cual Colombia fue invitado por la Concacaf, todo por ser la próxima sede de la Copa América. En el debut del grupo a, Colombia recibía a Jamaica en el Orange Bowl Stadium de Miami, Colombia derrotaría a los jamaiquinos 1-0 con gol de Gonzalo Martínez Caicedo al minuto 15. El segundo partido fue contra Honduras cayendo 0-2 con goles de Carlos Pavón y Milton Tayson Núñez en los minutos 75 y 78. La Selección Colombia ya estaba clasificada a la siguiente ronda pese a la derrota ante Honduras, pues había derrotado en el anterior partido a Jamaica por 1-0.
Ya en la siguiente ronda, Colombia recibía en cuartos de final a Estados Unidos, que empezó ganando con gol de Brian Wride en el minuto 20, y cuatro minutos después Faustino Asprilla igualaría el cotejo al minuto 24. Con este resultado los dos equipos se fueron al descanso. Ya en el segundo tiempo, otra vez tomarían ventaja los estadounidenses con gol de Chris Armas en el minuto 51, y faltando nueve minutos para terminar el tiempo reglamentario, Gerardo Bedoya marcaría el empate 2-2, por lo cual el partido se iría a la prórroga con la regla del gol de oro. Ninguno de los dos equipos marcó gol en la prórroga, lo cual se tendría que definir desde el punto penal. Colombia salió victoriosa en los penales ya que Estados Unidos solo convirtió un solo penal y falló cuatro, mientras que Colombia falló dos y convirtió dos, avanzando Colombia a la semifinal del torneo.
Ya en semifinales, Colombia se enfrentaba a Perú; empezaría ganando con un autogol de Marcial Salazar en el minuto 39, después en el minuto 53 Víctor Bonilla anotaría el segundo gol, y el descuento de los peruanos fue de Roberto Palacios en el minuto 75. Con esto Colombia accedió a la final del torneo frente a los canadienses.
Colombia llegaba a la final de la Copa de Oro luego de superar a Jamaica y a Honduras en la fase de grupos, a Estados Unidos en cuartos de final y a Perú en semifinales. Canadá llegaba como la sorpresa del torneo, luego de superar a Costa Rica y a Corea del Sur en la fase de grupos, a México en cuartos de final y a Trinidad y Tobago en semifinales. Canadá empezó ganando en el minuto 45 con gol de Jeison Devos, y después ampliaría la ventaja con gol de Carlo Corazzin de penalti en el minuto 67. Canadá sería el campeón de la Copa de Oro por segunda vez en su historia, y Colombia sería el subcampeón de la Copa de Oro.
Copa América 2001
En 2001, Colombia albergó la Copa América; jugó en condición de local la fase de grupos en el estadio Metropolitano Roberto Meléndez de Barranquilla. En su condición de organizador, Colombia se ubicó en el grupo A en conjunto con Chile, Ecuador y Venezuela. Debutó el 11 de julio contra su similar Venezuela, en un encuentro que terminó 2-0 a su favor. Su siguiente rival fue Ecuador en partido disputado el 14 de julio, en el que Colombia venció por la mínima diferencia. Para el cierre de grupo logró una victoria 2-0 sobre Chile logrando su paso a cuartos sin recibir goles en contra.
En cuartos de final el seleccionado viajó a Armenia para enfrentar a la selección de Perú, Aristizabal rompió el marcador en el minuto 50 poniendo el 1:0, en el minuto 65 Hernández marcó el segundo tanto del partido y 3 minutos después Víctor Hugo Aristizabal marcó su segundo gol dejando como final un 3:0 a favor de Colombia. Para las semifinales el seleccionado nacional viajó a Manizales, el 26 de julio enfrentó a Honduras. Colombia partió ganando con un gol de Bedoya al minuto 6, para marcar en el segundo tiempo Aristizábal el segundo tanto, que dio el resultado final. La final se disputó en Bogotá contra México. En los primeros 45 minutos ninguno de los dos equipos marcó gol; durante el segundo tiempo después de un tiro libre, Iván Ramiro Córdoba marcó de cabeza el único gol del partido. Colombia batió todos los récords al ganar la Copa de manera invicta y sin recibir goles en contra. Víctor Hugo Aristizabal terminó como goleador del torneo con 6 anotaciones.
Eliminatorias Corea del Sur y Japón 2002
En las Eliminatorias Sudamericanas al Mundial Corea y Japón 2002, Colombia finalizaría las eliminatorias en el sexto puesto con 27 puntos, 20 goles a favor y 15 en contra, la selección terminaría con los mismos puntos que Uruguay quién clasificaría al Repechaje del Mundial, pero Uruguay tenía una diferencia de 6 y Colombia tenía de 5, así que no clasificaría a la Copa Mundial de 2002. Colombia iniciaría las eliminatorias jugando frente a Brasil el 28 de marzo de 2000 en el Estadio Nemesio Camacho El Campín de Bogotá, donde empatarían 0-0. El segundo partido de la Selección colombiana sería frente a Bolivia en La Paz, el partido terminaría 1-1 con gol de Jairo Castillo para los colombianos. En el tercer encuentro se enfrentó al seleccionado de Venezuela, al cual golearían 3-0 en Bogotá con goles de Alexander Viveros, Iván Córdoba de penal e Iván Valenciano marcaría el tercero. En el cuarto partido, Colombia enfrentaría al duro seleccionado de Argentina en Bogotá, donde caería por 1-3. Gabriel Batistuta y Hernán Crespo con un doblete anotarían para los albicelestes, mientras que Franky Oviedo descontaría para los colombianos. En el quinto partido los colombianos vencerían a Perú en Lima por 1-0 y en el siguiente encuentro empatarían sin goles en Quito contra Ecuador. Los colombianos dirigidos por Luis Augusto "El Chiqui" García empezaban a conseguir buenos resultados jugando a un gran nivel, en los siguientes dos partidos, derrotarían por 1-0 a Uruguay con gol de Jairo Castillo en el Nemesio Camacho El Campín de Bogotá, y por el mismo resultado vencerían a Chile en Santiago con un gol de chilena de Castillo. En la novena fecha, Colombia recibía de local a Paraguay, los guaraníes darían la sorpresa y vencerían a los colombianos por 0-2 con goles de Roque Santa Cruz y José Luis Chilavert.
En la segunda ronda de las Eliminatorias Sudamericanas al Mundial 2002, Colombia empezaría perdiendo contra Brasil en Sao Paulo por 1-0 con el único gol de Roque Júnior al último minuto, pero se recuperarían y vencerían en la siguiente fecha a Bolivia por 2-0 en Bogotá. El 24 de abril de 2001 Colombia empataría en otro partido 2-2 frente a su similar de Venezuela en la ciudad de San Cristóbal (Venezuela), al terminar este partido el técnico Luis Augusto García sería despedido por los resultados regulares que había conseguido. El 3 de junio de 2001, ya con Francisco Maturana al mando de la Selección, los colombianos perderían por 0-3 frente a Argentina en el estadio Monumental y volverían a caer ante Perú por 0-1 en Bogotá. Colombia necesitaba recuperarse y ganar para tener posibilidades de clasificar, pero empatarían 0-0 ante Ecuador y 1-1 ante Uruguay, Federico Magallanes abriría el marcador para los charrúas de penalti, y Arnulfo Valentierra con un golazo empataría el partido 1-1 para los colombianos. En sus dos últimos partidos de eliminatorias, que serían decisivos, la Selección Colombia ganaría los dos encuentros, primero ante Chile en Bogotá por 3-1 con goles de Freddy Grisales, Juan Pablo Ángel de penal y Jérson González con un golazo de globo, el descuento de Chile lo marcaría Riberos de tiro libre. En el último partido frente a Paraguay en Asunción, Colombia necesitaba ganar por 5 goles o más para clasificar al repechaje , algo que parecía casi imposible, pero ganaría por 4-0 de visitante con triplete de Víctor Aristizábal y el último de Rafael Castillo, Colombia no clasificó al Mundial, pero terminaría las eliminatorias de gran manera, ubicándose en el quinto lugar del ranking FIFA.
Copa FIFA Confederaciones 2003
Como campeones de la Copa América, a la Selección Colombia le correspondió participar en la Copa FIFA confederaciones, la cual se disputó en 2003. El torneo comenzó el 18 de junio y concluyó el 29 de junio, por lo que el conjunto colombiano viajó hasta Francia para ocupar un cupo del grupo A formado por Francia, Nueva Zelanda y Japón y la escuadra nacional.
Colombia debutó 18 de junio frente a Francia en condición de visitante, el partido concluyó con un 1-0 a favor de Francia con un gol desde el punto penal que anotó Thierry Henry. Su segundo encuentro lo disputó el 20 de junio frente a Nueva Zelanda, durante los primeros 45 minutos el partido estaba a favor de los neozelandeses, que superaban a la escuadra colombiana por la mínima diferencia (1-0), sin embargo durante el segundo tiempo Jorge López Caballero lanza un potente remate desde fuera del área sentenciando el 1-1, para que luego Mario Yepes con una chilena diera vuelta el partido dejando a Colombia con el resultado de 2-1 (siendo su primer gol con la selección colombiana), y, posteriormente, en el minuto 85, Giovanni Hernández logró el 3-1 como resultado final. Para clasificar a la fase final del torneo, Colombia debía lograr una victoria frente a la Selección de fútbol de Japón, en el partido no hubo goles en el primer tiempo, pero en la segunda etapa Giovanni Hernández marcó el único gol del partido tras un pase de Arnulfo Valentierra, dando como resultado definitivo un 1-0 y así avanzaron a la semifinal del certamen.
La semifinal se jugó el 26 de junio y su rival era Camerún quien encabezaba el grupo B donde se encontraba Brasil, Estados Unidos y Turquía. Los leones indomables a quienes ya habían enfrentado en la Copa Mundial de Fútbol de 1990, comenzaron ganando desde el principio del partido con un gol marcado por Ndiefi al minuto 9, el cual después se convirtió en el resultado final, lo que dejó a Colombia disputando el partido por el tercer lugar. El partido se recuerda de manera trágica, pues fue cuando murió el jugador camerunés Marc-Vivien Foé durante el partido. En el último juego, se enfrentó con Turquía el 28 de junio; a pesar de los buenos resultados y buen juego de Colombia, no pudo ganar dejando como resultado final un 1-2, quedándose con el cuarto puesto entre los mejores seleccionados de cada confederación participante en el certamen, pero dejando en alto una buena imagen del fútbol para el país.
Copa de Oro de la Concacaf 2003
Copa América 2004
La Copa América de 2004 se realizó en Perú en el transcurso del mes de julio. Colombia llegaba como la vigente campeona continental después de conquistar el campeonato en 2001. La selección nacional, dirigida entonces por el técnico Reinaldo Rueda fue emparejada en el Grupo A junto al anfitrión Perú, Bolivia y Venezuela. Colombia realizó su debut el 6 de julio en el estadio Nacional de Lima, frente a Venezuela. El partido terminó con victoria de los colombianos 1-0 con gol de Tressor Moreno en el minuto 23. Colombia sumó sus primeros 3 puntos y se ubicó como líder en solitario del grupo, ya que en el otro partido Perú y Bolivia empataron a 2 goles. En el segundo partido, Colombia se enfrentó al combinado de Bolivia, y de nuevo consiguió la victoria (y otros 3 puntos) por 1-0 con un gol de Edixon Perea a los 90 minutos. En el tercer y último partido del grupo A, Colombia tuvo por rival a la selección anfitriona del campeonato, Perú. El encuentro finalizó con un empate 2-2, con los goles de Edwin Congo en el minuto 34 y Abel Aguilar en el 54 por parte del combinado colombiano. De esta manera, Colombia terminó como líder del grupo con 7 puntos (2 victorias y 1 empate).