While he wants Tiote to focus more on expressing himself in a positive manner, the United boss knows and accepts occasions will continue to occur when his midfield enforcer leaves him "exasperated".
"I think his record will be better, but he isn't going to change," Pardew told the Evening Chronicle.
"We're all going to be exasperated at some point, when he gets a booking or smashes into someone.
"I've seen it before. Players come into the Premier League and want to prove that they're big enough and strong enough and tough enough to take it on.
"It just goes too far a little bit and I think that happened to Cheick.
"Whenever there was a tough guy on the pitch I think he seemed to want to make a mark and put his stamp on the game. He hasn't got to do that, he's just got to play well. He's a brilliant player, and a big player for us.
"The last two or three games, missing him was a real, real blow."