W rozgrywkach Ligi Mistrzów dotarł do ćwierćfinału, a rozgrywki w krajowym pucharze zakończyły się siódmym w historii triumfem, wygrywając, w rozegranym 20 maja, finale z drużyną Маritimo 6-2. Rekordowy sezon był także pod względem liczby zwycięstw z rzędu w meczach wyjazdowych, których ekipie Vitóri udało się odnieść 11. Został również uhonorowany nagrodą dla najlepszego trenera Primeira Liga w sezonie 2015/2016.
7 sierpnia 2016 roku w końcu udało mu się wygrać Superpuchar Portugalii w swoim trzecim podejściu. Benfica pokonała tego dnia 3-0 zespół Bragi. W ten sposób na jego koncie były już wszystkie najważniejsze puchary w kraju. 23 października 2016 roku pobił mający ustanowiony 43 lata temu rekord Jimmy’ego Hagana 15 z rzędu wyjazdowych zwycięstw w lidze. 16 zwycięstwo Benfica odniosła pokonując CF Os Belenenses (0-2).
7 kwietnia 2017 roku, Vitória przedłużył swój kontrakt na kolejne dwa sezony. Sezon 2016/2017 przyniósł dopiero drugą w historii klubu potrójną koronę na którą składa się mistrzostwo Portugalii, Puchar Portugalii i Superpuchar.