The West Ham midfielder was on the losing side as the Hammers fell victim to a spectacular last-minute strike from Bale, his second of the night, giving Tottenham a 3-2 win at Upton Park.
|ALLARDYCE: BALE IS BRILLIANT
|13/2||Gareth Bale is 13/2 with Paddy Power to score two or more against Arsenal
That goal was the Welshman's 15th of a superb league campaign, and Cole feels Bale has the talent required to be considered one of the best ever.
He told TalkSPORT: "You can't help the goal from Bale - it's world class and he is in that kind of form at the moment.
"He could be up there with the best players in the Premier League's history.
"He has still got some work to do, but he has certainly got the potential to be up there with the Ronaldo's and the Henry's that this country has seen. He is great to watch, but he's a nightmare to play against unfortunately."