Otro logró histórico fue el partido de clasificación Argentina-Colombia para la Copa Mundial de Fútbol 1994, en el que la Selección de Colombia goleó 5-0 a su similar de Argentina en Buenos Aires el 5 de septiembre de 1993, convirtiéndose hasta ahora en la única selección en anotarle cinco goles a la selección de Argentina como visitante, asegurando la clasificación al Mundial de Estados Unidos 1994. La selección de 1994, quizá la más destacada de esta generación, fue dada como favorita para ganar el Mundial de Estados Unidos por varios especialistas del fútbol como Pelé, camisetas futbol store quien manifestó que «Colombia es mi selección favorita para ser campeona del mundo». La 4.ª jornada de Liga el equipo ya tenía un nuevo técnico, el italiano Claudio Ranieri, un entrenador totalmente distinto a Valdano que basaba todo su fútbol en la solidez defensiva, sin tener la posesión del balón, pero con un contragolpe letal. Fue un récord para la liga inglesa siendo solo superado en la siguiente temporada por el jugador Dixie Dean del Everton, quien marcó 60 goles (un récord que se mantiene hasta la actualidad). Semanas previas al primer partido por las eliminatorias sudamericanas a disputarse ante Bolivia en La Paz, el director técnico para ese entonces, estuvo involucrado en un escándalo extradeportivo que obligó a la Federación a desafectarlo de su cargo como entrenador de la absoluta.
Drogba se convirtió rápidamente en el goleador del equipo, terminando como el tercer máximo anotador de la temporada 2003-04, con 19 anotaciones. Víctor Hugo Aristizábal terminó como goleador del torneo con 6 anotaciones. Después de culminada su participación en el torneo continental, el combinado dirigido por José Pékerman inició su participación en la Eliminatoria Sudamericana rumbo a Rusia 2018, en un proceso que se caracterizó por las ausencias constantes por lesión de sus referentes James Rodríguez y Radamel Falcao García, y por la convocatoria de jugadores nuevos, en búsqueda de encontrar el recambio generacional tras la finalización del Mundial 2014, como Jeison Murillo, Edwin Cardona o Yerry Mina. En 2011, el comité ejecutivo de la FCF empezó un nuevo proceso con miras a las Eliminatorias hacia la Copa Mundial 2014 a realizarse en Brasil; antes del comienzo del proceso clasificatorio, el combinado tricolor tenía que participar en la Copa América 2011 que se disputó en Argentina. Varios de los jugadores de la Selección dirigida por Luis Alfonso Marroquín, como René Higuita, John Jairo Tréllez y Wilmer Cabrera y Bernardo Redin serían piezas clave de la Selección que descolló a partir de la Copa América 1987 celebrada en Argentina, en la que ocupó el tercer puesto.
Dicho número fue aumentando hasta los ochenta y cinco que participan en la última edición de 2014-15, de los cuales treinta y dos pasan a disputar su fase final. En 2016, Colombia disputó dos jornadas más de la Eliminatoria antes de jugar en Estados Unidos la edición especial de la Copa América, que por primera vez se celebró en un territorio diferente a Suramérica, enfrentando además de los equipos de la Conmebol a los seis mejores de la Concacaf. Marks, que trabajaban en una fábrica de hierro al este de Mánchester; y Anna Connell, hija del rector Arthur Connell, fundaron el St. ↑ a b «Con Iker nace una leyenda: 127 veces internacional». ↑ «La afición de Adolf Hitler al futbol, por conveniencia del régimen». ↑ «España baja su nivel ante los más flojos del grupo». Los exponentes más destacados de esta generación de jugadores figuraron no solo en el fútbol de Colombia, sino también a nivel mundial, como Carlos Valderrama, Freddy Rincón, Faustino Asprilla, Adolfo Valencia, René Higuita, entre otros. En 2001, Colombia fue sede de la Copa América 2001, quedó encuadrada en el grupo A junto a Chile, Ecuador y Venezuela, terminó invicta con puntaje ideal ganándole a Venezuela por 2-0 con goles de Víctor Hugo Aristizábal y Freddy Grisales, 1-0 a ecuador con gol de Aristizábal y 2-0 a chile con goles de Aristizábal y Arriaga pasando a cuartos de final, en cuartos se enfrentó a Perú, Aristizábal 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 Aristizábal marcó su segundo gol dejando como final un 3:0 a favor de Colombia.
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. Finalmente, el equipo cayó eliminado frente al Boavista portugués, camisetas de futbol baratas en la tanda de penaltis. Carlos ‘El Pibe’ Valderrama, René Higuita y Arnoldo Iguarán fueron los referentes del equipo. Entre los hechos destacados de esa generación se encuentran el escorpión del guardameta René Higuita durante un partido amistoso ante la Selección de Inglaterra en el estadio de Wembley, que más tarde sería elegida como la mejor jugada hecha en toda la historia del fútbol. Inter de Milán. Sin embargo, fue este último que se hizo con sus servicios en junio de 2008, fichando por tres temporadas a razón de 9 millones de euros cada una, desbancando así a Juande Ramos como el entrenador mejor pagado de Europa.