A statement from the FA said: "An Independent Regulatory Commission has today heard claims of wrongful dismissal involving Sunderland's Wes Brown.
"With regard to Brown, who was dismissed for serious foul play during Saturday's game at Stoke City, the claim was upheld. As a result, his three-match suspension has been withdrawn with immediate effect."
Brown was sent off in the first half of the contest at the Britannia Stadium, which Sunderland lost 2-0, for a sliding challenge on Charlie Adam.
The Black Cats man, travelling at speed when he made the one-footed tackle, won the ball and replays suggested any contact between the two players had been minimal.
Referee Kevin Friend deemed it worthy of a straight red card, a decision that left Sunderland manager Gus Poyet livid and calling for an apology from Mike Riley, the head of the Professional Game Match Officials Board.
Friend has not been given a match for the next two rounds of Premier League games.