The Magpies will be happy about the decision... but they should also be cautious.
There is a feeling that justice has prevailed on Tyneside, although it won't get the derby back.
But there is a big downside to yet another telling failure from the 33-year-old simply being swept under the carpet.
Indeed, now the ban has been overturned, Coloccini has free reign to continue being a massive liability at the back for Newcastle.
Last season, the Argentine was in absolutely dreadful form. This term, he has shown glimpses of improvement but, largely, has remained the same.
The Wear-Tyne derby was his moment to start afresh and lead his team towards a run of form. His response was nonsensical, described by pundits as 'braindead.'
But, now that Coloccini and the club have appealed his suspension, everyone can conveniently forget it was his stupidity that cost his side a decisive penalty against Sunderland. He, meanwhile, can pretend nothing ever happened, being just as thoughtless and reckless next time around.
All in all, then, Newcastle can only benefit if they persist with Coloccini only by warning him to stop being a such a letdown - and, most of all, terrible captain.
Otherwise, all this appeal has achieved is to let everyone forget about the Argentine's senseless, irresponsible decision making, given him a free pass to do it again - and stripped the Magpies of the opportunity to test other, better players in the same position.