Simon Grayson has left Sunderland following the 3-3 draw with Bolton Wanderers.
The Black Cats have won just one of their fifteen league games this season and now sit third bottom of the Championship.
A club statement said: "Sunderland AFC has this evening parted company with manager Simon Grayson.
"The club would like to place on record its thanks to Simon and his staff for their efforts during their time at the football club.
"Assistant manager Glynn Snodin also departs."
Chief Executive Martin Bain added: "Simon and his team have worked tirelessly to achieve the best for the football club during their time here.
“While we hoped that Simon’s experience in the Football League would help us to a successful season, results have not been good enough for a club of this stature.
“In order for us to improve upon our current position we believe a fundamental change is necessary.”