A través del sitio oficial del club, se dio a conocer que durante sus primeras declaraciones como rojiblanco, Gaitán expuso la forma en que ayudará al conjunto: “Lo que puedo aportar es el orden táctico y el juego en equipo. El Atlético tiene grandes jugadores y espero poder ganarme un lugar para poder ayudar a mis compañeros”.
Por su parte, Enrique Cerezo, presidente del Atlético de Madrid, dedicó unas palabras para el mediocampista argentino: “Con Nicolás Gaitán nuestra afición podrá disfrutar de un jugador desequilibrante que hace, además, mejor a sus compañeros”.
En la temporada 2015/2016, mientras jugaba con el Benfica en la liga lusitana, Gaitán registró 20 asistencias y anotó 10 goles en 37 partidos además de coronarse como campeón de Liga y Copa.