The Dutchman left the club today after a disappointing string of results.
The Dutchman said goodbye to his players after the 2-2 draw with West Ham United yesterday and he has now returned home to his native Netherlands, where he is expected to retire.
So with Advocaat now gone Sunderland once again find themselves looking for a new manager.
So who should they target?
Here are five potential options for Sunderland to consider now Advocaat is gone.
The Burnley man is the early bookies favourite. However he is attached to his role at Turf Moor and his departure would also cost Sunderland a fair amount of money in terms of compensation.
Worked wonders at Leicester City and is also one of the early favourites for the role.
Comes with baggage and controversy but as a motivator and tactician he is a great option.
Out of work since leaving West Ham in the summer and is also a former Sunderland player. A relegation survival expert, he would be a shrewd appointment.
However, he is enjoying his time out of the game and might not be an overly popular choice among fans.
Roberto Di Matteo
The former Chelsea and West Brom boss is out of work since leaving Schallke 04.
Has some great pedigree as a manager and is a great ‘matchplay’ manager.
The former Arsenal midfielder is said to be keen on a move into permanent management.
Would bring some fresh ideas and impetus to the fold.