Nzonzi was dismissed by referee Mark Clattenburg in the 3-3 draw at the Britannia Stadium for what appeared to be a stamp on Jack Cork.
At the time the decision angered Stoke manager Tony Pulis who felt Cork had over-reacted. Pulis said: "Whether the reaction of Cork, who is a good player and a good lad, has influenced Mark, I'm not sure, but Steven certainly doesn't stamp on the player."
Pulis added: "There was no intent. He's actually planted his leg between his legs, which was quite clever."
The Potters launched an immediate appeal, and upon review by the Independent Regulatory Commission, a claim of wrongful dismissal has been upheld.
The Commission further confirmed Nzonzi's potential three-match suspension has been withdrawn with immediate effect.
Source: PA
Source: PA