More on KentOnline
Andy Hessenthaler takes charge of the Gills once again this weekend.
But will he get the job full-time?
Mr Scally, speaking to the BBC on Tuesday, appears to be seeking someone a bit different from recent appointments.
He said: "I feel we need a younger, more flamboyant manager."
That comment didn’t go down well with former boss Peter Taylor, however.
He said: “I might be 61, close to 62, but I am still fit enough to be a manager or a coach somewhere, so I haven’t lost my enthusiasm to be involved with football.
“I think I can be involved and do a good job somewhere.”
His hopes of being a success at Gillingham were ended on New Year’s Eve when chairman Paul Scally sacked Taylor following a heated telephone exchange.
Tony Pulis, Hessenthaler (twice), Taylor (twice), Stan Ternent, Neale Cooper, Ronnie Jepson, Mark Stimson and Martin Allen have all worked under Scally since he took over the Gills in 1995.
The last six management reigns have all ended prematurely.
The hunt for Mr Scally’s next manager is now ongoing.
"I don't have anyone in particular in mind at the moment but there are lots of people I would like to talk to,” he said.
Names topping Sky Bet’s next manager book include James Beattie and Dennis Wise.
Former Southampton striker Beattie spent 16 months as manager of Accrington while Wise, a friend of Mr Scally’s, has previously held the reigns at Leeds United and Newcastle.
Closer to home, Jamie Day may have been an ideal fit, had he not recently made the switch from Welling United to Ebbsfleet.
Ex-Crystal Palace boss Dougie Freedman and former Manchester United star Paul Ince could fancy a crack at the Gills job.
Whoever comes in will, however, either hope for a cash injection to bring new players in or face a busy January, trying to move players out.
Prior to leaving, Mr Taylor made it clear that he had to sell before he could buy.
In his last press conference, he said: “We certainly won’t be able to do anything if we don’t lose anybody.”
Negotiations will need to be conducted with several players imminently.
Loan contracts involving Max Ehmer and Harry Lennon are set to expire this weekend. QPR midfielder Michael Doughty’s deal was another that former boss Taylor was in the process of trying to extend.
Elsewhere, AFC Wimbledon were considering extending the stay of Gills defender Adam Barrett, which is set to expire the day before their big FA Cup clash against Liverpool.