The striker, who was loaned to West Brom last season, missed the entire preseason due to injury. Bruce admitted that the frontman is still a long way from a return from the first team.
But once Gayle is fit again, the former striker of Sunderland and England believes he can prove the opposite to his doubters in the Premier League.
Bent told Football Insider, "Many people say he's a very good champions, I'm convinced he's a very good striker and he scores goals when playing games."
Gayle succumbed to an offer of baggies for the 11th hour, but this offer – a reported £ 5 million loan plus a £ 15 million purchase option – but Newcastle was reluctant to sell, and Bruce was a big fan of the player ,
Log In to our Every day Newsletter
Bent says it's wrong to call Gayle a secondary problem solver.
"For me, I understand where he comes from, because he does not want to be tagged with this 'Championship Striker' tag, which is the worst you can have," said Bent.
"What you do not want to do is go to the clubs that take part in the promotion race every season, you go to West Brom, you're promoted to the Premier League and then you're sent to one of the teams that have just relegated.
"You do not want to be tagged with that."