Kevin Nolan has been sacked as Notts County boss with the club lying bottom of Sky Bet League Two.
The Magpies have been beaten in each of their last four league games after drawing their campaign opener, with the latest defeat being Saturday's 3-1 loss at Lincoln.
A statement on the club's website on Sunday morning said they had parted company with Nolan, with assistant manager Richard Thomas also leaving.
Owner and chairman Alan Hardy said: "This is a decision we've made with the best interests of Notts County at heart.
"While the beginning of our 2018-19 campaign has been bitterly disappointing, the board and I believe results and performances throughout 2018 have not been good enough overall.
"The last eight months have seen us win only eight of our 28 Sky Bet League Two matches, a run which saw us surrender our position in the automatic promotion places before suffering defeat in the play-off semi-finals."
6Hardy added: "Our away form has also been a continuing concern, with only two league victories recorded on the road since the turn of the year.
"Ultimately, a continuation of this form would not allow us to meet our targets for the season and, having conceded 16 goals in our last five matches and being without a win in our last 10 competitive games, we feel now is the time to move forward with a new manager at the helm."
The club said first-team coaches Steve Chettle and Mark Crossley would be taking charge of first-team affairs until a new manager is appointed.