While Jason Cundy believes the Belgian 'could be one of the greatest midfielders this country has seen', O'Hara insists Liverpool legend Steven Gerrard is the best of the best - above the likes of Paul Scholes and Frank Lampard.
Belgian international De Bruyne performed a first-half masterclass on Thursday in the Nations League, scoring and setting up a goal in his country's 2-1 win over Wales.
The City star's performance was so good that Cundy thinks the he now firmly sits amongst the greatest midfielders to have played in the Premier League, and perhaps the best ever.
"I think Kevin de Bruyne could go down as possibly the best midfielder this country has ever seen," the former Chelsea defender said on Thursday's Sports Bar.
However, for his co-presenter O'Hara, Cundy's shout was wide of the mark.
"Ridiculous." O'Hara said in response.
"There have been so many amazing players in the Premier League. You're just thinking [that] because you're seeing him now.
"You're not looking back on the great midfielders that have been in the Premier League."
O'Hara played in England's top flight with the likes of Tottenham Hotspur and Wolves, coming against some of the best players in the league's history.
But there is one icon who stands out for O'Hara amongst the host of world-class talent he faced - Liverpool legend and current Aston Villa manager, Gerrard.
"Gerrard goes down for me as the best midfielder the Premier League has ever seen," O'Hara continued.
"I played against Scholes, I played against Gerrard, I played against Lampard. For me, Gerrard was on another planet to any other player that I walked on a football pitch with.
"Steven Gerrard, he was unbelievable, he was a machine.
"I walked off the pitch when I played against him and was like, 'Oh my word, I've come up against a player that I couldn't get near in any single form of the game'.
"Heading, crossing, passing, strength, decision-making, awareness, pace, ability - he had everything.
"He carried the club [Liverpool] on his back for how many years?
"De Bruyne is an amazing player and he will go down as one of the greats in the Premier League - but not the greatest.
"The greatest midfielder the Premier League has ever seen in Steven Gerrard. Without a shadow of a doubt.
"And Scholes, Lampard, Roy Keane, Patrick Vieira, they're all above De Bruyne. You can't say De Bruyne is the greatest when you've got those five midfielders ahead of him!"