A következő bajnokságban Eduardo Berizzo trenírozta a csapatot, aki a klub történetének 80. vezetőedzője, 1995 után az első argentin. Vele még jobb lett a csapat, a 8. hellyel épphogy lemaradtak az Európa-liga indulásról. A 2015–16-os idényben már újra régi, 2000-es évek eleji formáját mutatta a Celta. A szezon során egyszer sem álltak a 8. pozíciónál rosszabb helyen, sokáig még a BL-indulás sem tűnt elérhetetlennek. Az EL-indulás azonban simán meglett, így 10 év után ismét indulhatott nemzetközi kupában a Celta. A 2016-os Európa-bajnokságra két játékost adott a "Los Celestes": Nolito a spanyol, John Guidetti a svéd csapatnak volt tagja. Az Eb után klubrekordot jelentő, 18 millió eurónyi összegért eladták Nolitót a Manchester City-nek, és 6 millióért megvásárolták a dán Pione Sistót (szintén klubrekord).