The Palace manager feels the recently-returned loanee turned the game against Tottenham in his side's favour.
Crystal Palace fell behind when Harry Kane scored just after the break but goals from Dwight Gayle and Jason Puncheon saw Pardew win in his first Premier League game in charge of the south London club.
However, the manager felt it was the decision to replace midfielder Barry Bannan with Guedioura at half-time that ultimately turned the game in the home side's favour.
“He had the power to deal with [Mousa] Dembele and that worked for us…he changed it for us. He took the game on 10 yards for us and then we made changes from there and it kind of kicked in ironically when Spurs scored,” Pardew told Sky Sports after the win over Tottenham.
“The staff were telling me he was a complete maverick but I think that’s what the team needs.”
The victory over Tottenham was Crystal Palace’s first since November 23, a run of eight games without a win. They had also failed to score in five of their last seven league outings but had no problem finding the net against Spurs.
However, Pardew says his side must be braver and take more risks if they are to climb away from the relegation zone. Their defensive solidity under Tony Pulis was widely praised but it seems the new manager wants his side to be more attacking than before.
“You can’t win Premier League games if you are going to be super disciplined and super straight, you have to take chances and take risks, you have to have a couple of maverick players,” said Pardew.
“I think this team has the shackles on, you can sense it in training this week. The exuberance they had towards the end of last year, I knew it wasn’t going to get out of them unless we got an early goal or something worked for us.”