Former Old Trafford favourite Cole dismissed any suggestion United could struggle to get over the agonising manner in which they surrendered the championship to neighbours Manchester City.
Manager Sir Alex Ferguson claimed before the epic final day of the season a fortnight ago that City might suffer "untold" damage were they to blow their chance to win a first title since 1968.
Cole insisted United were made of stronger stuff, having almost always bounced back from failing to retain the Premier League by regaining it the following season. The former England striker was part of the side that famously did so in 1996, having blown it on the final day of the previous campaign in similar circumstances.
"I see that in whatever Manchester United team there is," Cole told Press Association Sport at this weekend's British Airways Football Legends Invitational Tournament in Barbados.
"No-one wants to lose, especially last day of the season. You can't wait for pre-season to come around because you want to get the season started again. I would imagine that next season the boys will come back much stronger, determined to try to win the Premier League again."