Los primeros partidos de Alejandro Sabella al frente de la Albiceleste por las eliminatorias para el Mundial 2014 fueron realmente duros: victoria de local 4-1 a Chile pero seguida de una derrota 1-0 de visitante contra Venezuela (la primera en la historia) y empate de local 1-1 contra Bolivia. El 3 de junio de 2019, la selección jugó un amistoso con Panamá previo a la Copa América 2019 en el El Campín de Bogotá, ganando por 3-0. El 9 de junio visitó a Perú en Lima en su último juego preparatorio donde ganó 0-3. El 15 de junio, la selección debutó en la Copa América 2019 enfrentando a Argentina en donde venció por 0-2. El 19 de junio se enfrentó a Catar donde el juego estuvo muy parejo, pero al final ganó Colombia 1-0. La selección finalizó la fase de grupos el 23 de junio enfrentando a Paraguay al cual ganó Colombia por 1-0. Con este triunfo, Colombia se ubicó como líder del grupo B con 9 puntos. En fase de grupos a Peñarol por 4 a 1 en el Estadio Centenario, y luego en segunda fase dejando eliminado al en ese momento último campeón, el Club Nacional de Football, empatando el primer partido a cero para luego vencerlo también en el Centenario por 3 a 1. Luego derrotaría al Club de Deportes Cobreloa por 2 a 0 en Chile, y luego 2 a 1 en el Centenario.
El 27 de enero de 2019, en su partido de vuelta a Newell’s como local, marco un golazo para su equipo en el empate 1 a 1 con Boca Juniors. El 6 de octubre, Donadoni fue destituido como director técnico, debido a la consecución de malos resultados: solo siete puntos en las 7 primeras jornadas de la temporada 2009/10. El 7 de octubre Walter Mazzarri fue nombrado nuevo entrenador del equipo. Su primer partido por los puntos fue el 9 de octubre de 2004 por las eliminatorias para el Mundial 2006 contra Uruguay, con una victoria por 4-2. En 2005 formó parte del plantel argentino que salió subcampeón de la Copa Confederaciones. Los partidos del Arsenal han sido los primeros en estrenar la cobertura mediática en el fútbol: el 22 de enero de 1927, su partido ante el Sheffield United fue el primero en ser transmitido en vivo por radio. En los cuartos de final contra Alemania, habiendo terminado el encuentro igualado con un gol para cada equipo, le tocó ser uno de los encargados de la definición por penales, convirtiendo su tanto. Fue incluido en la convocatoria de la selección suiza para la Eurocopa 2016, donde nuevamente fue titular y anotó un tanto de chilena ante Polonia, en octavos de final que fue elegido como el mejor gol del torneo.
Tras su debut mundialista contra Costa de Marfil el 10 de junio de 2006, marcó su primer gol seis días más tarde, el primer tanto de la goleada de Argentina ante Serbia y Montenegro por 6 a 0, en el que también marcó un segundo gol. Nueve días más tarde, contra el mismo rival, en el mismo estadio y otra vez con un pase decisivo del galés, anotó un gol para el 2-0 final por la Copa de la Liga, que luego se encargarían de ganar. Luego anotaría su tercer gol en la victoria por 2 a 1 ante México en octavos de final, siendo elegido el jugador del partido por la FIFA. En el partido despedida antes de partir al mundial, el 24 de mayo frente a Canadá que fue goleada por 5-0, marcó un doblete, camiseta liverpool 2021 su segundo con la selección. Además se dio la coincidencia que durante mayo y junio de 2011 estuvo afuera de las canchas por un desgarro en el músculo abductor. La liga tuvo una sorprendente buena marcha sobre todo durante los primeros dos tercios del campeonato.
En la temporada siguiente, en las camisetas se utilizó una N de color blanco en círculo azul con tres bordes: dos blancos y uno azul. Del mismo modo cabe destacar a las plantillas de los tres campeonatos de copa, logrados en 1977, 2005 y 2022, entre los que destacaron jugadores como Eduardo Anzarda, Antonio Benítez, Manolo Campos, Julio Cardeñosa, José Ramón Esnaola, Rafael Gordillo, Rogelio Sosa en el primero, Toni Prats, Alfonso Pérez, Arzu García, Marcos Assunção, Juanjo Cañas, Jesús Capi, Denílson de Oliveira, Ricardo Oliveira, Fernando Varela, Juanito Gutiérrez y Joaquín Sánchez entre otros en el segundo y Borja Iglesias, Fekir, Canales, Germán Pezzella y Guido Rodríguez en el tercero. Se recuerda en este equipo a los colombianos Luis Fernando «Chonto» Herrera, Alex Churio, Américo Quiñonez, Oscar Muñoz, Janio Cabezas, Orlando Maturana y Alfredo Ferrer. En su segundo año sufrió, junto a su compañero de equipo (y extremo) Martin Petrov, una grave lesión de rodilla (ligamento cruzado anterior), camisetas de fútbol que lo limitó a sólo 10 partidos. Junto a él volvieron otros futbolistas de renombre mundial como Ignacio Scocco y Gabriel Heinze, esto sumado a los refuerzos y la conducción técnica de otro hombre de la casa que volvió para dar su ayuda, Gerardo Martino, no sólo lograron sacar al equipo de este durísimo momento, sino que además lograron consagrarse campeones del Torneo Final 2013 con demostraciones de un fútbol elegante y magistral como hacía mucho no se veía en la Argentina, además de haber alcanzado en el plano internacional las semifinales de la Copa Libertadores de América de ese mismo año.