Sergeant Danny Nightingale told Daybreak that his court battle has been "life changing."
"I certainly wouldn't want any other family to go through this," he added.
Talking to presenters Lorraine Kelly and Aled Jones, he said he felt his fight was now "two thirds of the way through".
His wife Sally said the couple will continue to fight, "we've got to carry on," she agreed.
Sgt Danny Nightingale's wife, Sally, has said the battle to clear her husband's name still continues after the Court of Appeal judge ordered a retrial against his conviction.
I'm relieved the convictions have been quashed. There has been ordered to be a re-trial. It's still not over.
Appeal judges said the judge at Sgt Nightingale's military trial had given an "uninvited sentence indication".
They said that indication had "narrowed" Sgt Nightingale's freedom of choice when considering pleas to charges.
They said his guilty plea was therefore nullified and ordered a re-trial.
Sergeant Danny Nightingale and his wife, Sally, expressed their delight outside the Court of Appeal in London as the SAS sniper's conviction for illegally possessing a pistol and ammunition was overturned.
Sergeant Danny Nightingale's wife Sally has said she will continue to fight for her husband after the Court of Appeal judge ordered a retrial to take place against his conviction.
She told the assembled media outside the court in London: "If we have to go through it all again, we have to. We have to keep fighting."
Sergeant Danny Nightingale, who won an appeal today against convictions for illegally possessing a pistol and ammunition, said outside court: "I'm very relieved that the conviction has been quashed. Very relieved. Fantastic. We now have a re-trial to face."
He said any decision on whether he returned to duty pending the re-trial would be for the Ministry of Defence.
SAS sniper Danny Nightingale has won an appeal against a conviction for illegally possessing a pistol and ammunition.
The 38-year-old was sentenced to 18 months' military detention by a judge sitting in a military court in November 2012 after admitting illegally possessing a Glock 9mm pistol and more than 300 rounds of ammunition.
The Court of Appeal today quashed the convictions and ordered a retrial after a hearing in London.
Lawyers representing Danny Nightingale tried to quash the conviction at another Court of Appeal hearing.
They told three appeal judges that Sgt Nightingale had been placed under "undue pressure" to plead guilty by a barrister who represented him at the military court hearing.
Lawyers argued that the conviction was therefore "unsafe" and Sgt Nightingale's guilty plea a "nullity".
An SAS sniper is waiting to hear whether he has succeeded in an appeal against convictions for illegally possessing a pistol and ammunition.
Three appeal judges said they aimed to make a ruling on Danny Nightingale's case later today, after hearing evidence at a Court of Appeal hearing in London.
Sergeant Nightingale, 38, of Crewe, Cheshire, was sentenced to 18 months' military detention by a judge sitting in a military court in early November 2012 - after admitting illegally possessing a Glock 9mm pistol and more than 300 rounds of ammunition.
An SAS sniper jailed for illegally possessing a pistol and ammunition said he is hopeful of persuading the Court of Appeal to overturn his convictions.
Sergeant Danny Nightingale said "I'm hopeful," as he arrived for today's hearing. "Always hopeful."