In the 2011–12 campaign Gaitán led the UEFA Champions League assists table, until the knockout stage. In 2013–14 he contributed with eight goals overall as his team conquered the treble, including the game's only goal in the Portuguese Cup's decisive match against Rio Ave on 18 May 2014; His performances were praised throughout the season. On 31 August 2014, Gaitán scored his first goal of the season against Sporting CP, while also being named 'Man of the Match'.
On 11 November 2014, he extended his contract with Benfica until 30 June 2018 and set a release clause of €35 million. On 30 September 2015, Gaitán scored a goal and later assisted the second goal in a win at Atlético Madrid (1–2) in the UEFA Champions League. On 9 December 2015, he signed an improved contract through June 2019, increasing his release clause to €45 million. On 9 March, Gaitán scored his fourth goal of the season in the Champions League, against Zenit Saint Petersburg in the second leg of the round of 16, helping Benfica to reach the quarter-finals of the competition with a 3–1 aggregate score, after a 2–1 win in Russia. On 15 May, he scored twice in a 4–1 home win against Nacional, helping Benfica to secure the league title for the third consecutive season. Five days later, he scored Benfica's fourth goal in a 6–2 win over Marítimo in the Taça da Liga final. A minute later, he was substituted and received a standing ovation while leaving the pitch in tears. After the final whistle, he said it was probably his last match with Benfica.