Coleman, 36, was axed earlier this week with the west-London club just four points above the relegation zone following an alarming slip down the Barclays Premiership table.

Northern Ireland manager Lawrie Sanchez has been brought in to take charge for the final five matches of the season.

Former Wales defender Coleman, whose playing career had ended prematurely following an horrific car crash six years ago, was promoted to the Craven Cottage hotseat after a successful caretaker spell when Jean Tigana left in April 2003.

Despite Coleman often gaining praise for keeping Fulham in the top flight on a limited budget compared to that afforded his predecessor, Legwinski believes the axe should have been wielded much earlier.

The midfielder left the club during the summer after falling out of favour with Coleman and joined Coca-Cola Championship side Ipswich, but is currently out injured.

Legwinski is in no doubt where the blame for the demise of the Cottagers' fortunes lies.

"Sacking Coleman was the best thing that could have happened to Fulham," Legwinski told the London Evening Standard.

"The only question is about the timing because it should have happened much earlier. It should have been done two years ago. I hope it is not too late."

The former Monaco midfielder, 33, added: "The club have gone backwards under him. This season was the first where it could be truly called his team as there was no one left from the Jean Tigana era.

"They are doing badly and it is sad to see where they are now, but in truth Fulham were lucky not to be in the relegation zone for the last two years and that is because of Coleman.

"It took him two years to realise how physical preparation in pre-season is vital in the Premiership.

"The work was different when Tigana was in charge. It was more intense - but under Coleman the training sessions were shorter, he did not work us as hard and we were given more days off.

"I found it very strange because I wanted to work harder and the players lacked fitness.

"But no one senior in the club was keeping an eye on him or seemed to know what it takes to run a football team."

Sanchez worked with the Fulham squad for the first time today ahead of Saturday's trip to Reading, where he will look to arrest a seven-match winless run.

The club announced he will be assisted by former Charlton head coach Les Reed, who helped mastermind Northern Ireland's victory over England during the World Cup qualifiers at Windsor Park in September 2005.

Fellow former Wimbledon players Terry Gibson and Dave Beasant, who worked under Coleman, will also be part of the backroom staff.

Striker Collins John maintains thoughts of ending up in the dropzone are not on the agenda.

He said: "We have five games left and the boys have not thought for one moment we are going to get relegated.

"We are still three points clear of Charlton."