I mars 2016 fikk Steve McClaren sparken i . Like etter ble Rafa Benítez bekreftet som ny manager med en treårskontrakt. Han ble dermed den tredje utenlandske manageren i Newcastle. Han startet sin første sesong med å forsøke å redde dem fra nedrykk. Det klarte han ikke, men Newcastle og Benítez valgte likevel å fortsette samarbeidet og Benítez har i ettertid oppnådd heltestatus blant mange Newcastle-supportere.