The big defender seemed to time his tackle on Kevin Campbell to perfection in the draw eight days ago but referee David Elleray awarded a penalty and brandished the red card.
Gus Poyet was also sent straight off for a tackle on Steve Watson as we held on for a point with nine men for over 30 minutes at Goodison Park.
However, Mr Elleray has watched the incident on video and decided 'Doc' did not deserve his marching orders.
The FA confirmed: "The sending off will be expunged from the records of the player and the club."
Gary Doherty's controversial red card at Everton has been quashed by the Football Association.