However, the Arsenal legend was only named as Hodgson’s successor after Palace had failed to lure now-Tottenham Hotspur head coach Nuno Espirito Santo and former Borussia Dortmund boss Lucien Favre to Selhurst Park.
Will Patrick Vieira be the season's first managerial sacking?
Wainman believes Gallagher should have headed to Elland Road instead of Selhurst Park because his new manager will be heading for the exit door sooner rather than later.
He told TIF: “I get him wanting to work under Patrick Vieira but I have been making a bold prediction.
“I’ve been saying that Patrick Vieira will be the first manager sacked.
“I think it will be the wrong move for Conor Gallagher and he should have come to Leeds United, where his career would have soared.”