The London outfit are searching for a new boss after parting company with previous incumbent Ian Holloway, following a poor start to the season that saw Palace win just once in eight Premier League matches.
Pulis has emerged as the favourite to take the reins at Palace, with chairman Steve Parish admitting he would look to talk to the former Stoke City manager.
The Welshman steered Stoke into the Premier League and the UEFA Europa League via an FA Cup final appearance before his spell at the Britannia Stadium finished at the end of last season.
"I don't see why he can't do it again to be honest (be a success)," Akinbiyi told Perform.
"If he got appointed he'd have to meet with the chairman and tell him what he wants.
"A lot of people talk about his style of play, but his style of play has worked. He took Stoke to highest position they've been in a long time.
"They'd never played in Europe but he got them there, he took them to the Premier League and they have stayed there since. He did a great job there.
"If he does get appointed at Palace people will have to judge him on results and whether the team will do well."
He added: "He was a very motivating manager, I liked him as a manager.
"I've always got on well with him. He's a very organised person. He likes to be really professional in his job.
"He's no nonsense. Wherever he goes he will do well."
