Keith Gillespie told Soccer AM that Man United fans have been 'patient' with David Moyes long enough.
The former United winger questioned Moyes' managerial position on Twitter last week after the Red Devils' defeat to arch-rivals Manchester City, saying: "I'm fast coming to the conclusion that the David Moyes experiment needs to come to an end sooner as opposed to later."
And Gillespie, who recently published his autobiography titled 'How Not to be a Football Millionaire', backed up his tweet on the Soccer AM couch this Saturday.
He said: "I think that people are just pussyfooting around this issue at the moment. It's obviously a difficult job to try and replace someone like Alex Ferguson but it's one of those things.
"The club aren't used to being in the position they are in. It's been 20 years since they've been as low as they are and things aren't going to plan at the moment.
"He's obviously a very good manager and sometimes you do get managers who go to clubs and it doesn't work out but for me it just doesn't seem right; it's the same squad that won the league by 11 points last year so it's a massive turnaround in fortunes and maybe the Alex Ferguson factor got them more points. I don't think anybody is scared to go to Old Trafford anymore.
"The fans have been patient for a while but the results aren't good enough."
Gillespie's comments come on the same day that disgruntled United fans paid for plane to fly over Old Trafford during their victory over Aston Villa with a banner reading 'Wrong one - Moyes out'. But, some fans of the reigning Premier League champions have begun to question legendary ex-manager Sir Alex Ferguson's decision to recommend Moyes for the job, something Gillespie disagrees with.
"First of all, if Alex Ferguson recommends David Moyes you're going to have to listen to him for what he achieved at the club," added the former Newcastle and Blackburn player.
"He's not a miracle worker and he doesn't know if it's going to work or not but I'm surprised people are giving him stick with what he's achieved with the club, he's a legend."
Northern Irishman Gillespie, who was a member of the acclaimed Class of '92, also told Helen and Max that he managed to avoid the Fergie's notorious 'hairdryer treatment' but did have one run-in with the 13-time Premier League winning manager.
"Fortunately I never ever had to put up with the hairdryer," he said.
"We'd been out on the Friday night and I was in a hotel bar and I walked around the corner with a couple of Budweisers and he was sat there. He just glared at me and I scarpered.
"He called me in on the Monday morning and said 'one week for telling the truth, two weeks for lying'. I said they weren't my drinks and he said 'two weeks'."