Gaitán 2010-ben került a Boca Juniorstól a Benficához. A „sasokkal” háromszoros portugál bajnok, egyszer-egyszer nyert Portugál Kupát és Szuperkupát, illetve ötször portugál Ligakupát. Kétszer játszott Európa-liga-döntőt, a 2013–2014-es El-szezonban bekerült az év csapatába, míg a portugál bajnokság 2010–2011-es idényében az év feltörekvő játékosának is megválasztották.
Nico <3
— Manolis Giakoumakis (@MGiakoumakis) 2016. május 20.
Obrigado por tudo <3 pic.twitter.com/aL4bw9kVNW