Martin Allen is the latest manager to be sacked after League One Gillingham parted company with the man who helped win the League Two title and promotion last season.
However the Gills have won just two of 11 league matches this campaign.
A club statement said: “It is with great regret that the club announces the contract of Martin Allen has been terminated with immediate effect.
“The club would like to place on record its deepest gratitude to Martin for all his hard work over the past period and indeed for achieving promotion.”
Allen, aged 48, is the third League One manager to be dismissed this season, after Carlisle’s Greg Abbott and Sheffield United’s David Weir.
Saturday’s 2-0 defeat by Shrewsbury was Allen’s last match in charge.
Managers who have parted company with their clubs since the summer:
July 13 - Kevin MacDonald (Swindon)
September 9 - Greg Abbott (Carlisle)
September 22 - Paolo Di Canio (Sunderland)
September 28 - Nigel Clough (Derby)
October 11 - David Weir (Sheff Utd)
October 13 - Martin Allen (Gillingham)