Sanford's resurrection was completed when he defeated Democrat Elizabeth Colbert Busch, the sister of political satirist Stephen Colbert, in a district that hasn't elected a Democratic congressman in more than three decades.
"Some guy came up to me the other day and said you look a lot like Lazarus," Sanford told a crowd of more than 100 cheering supporters at his victory celebration, referring to the man who, according to the Bible, Christ raised from the dead.
With all precincts reporting, Sanford had about 54 percent of the vote.
"I've talked a lot about grace during the course of this campaign," he said. "Until you experience human grace as a reflection of God's grace, I don't think you really get it. And I didn't get it before."
Sanford, who turns 53 later this month, has never lost a race in three runs for Congress and two for governor. And he said before the votes were counted Tuesday that if he lost this one, he wouldn't run for office again.
He saw his political career disintegrate in summer 2009, when he disappeared for five days, telling his staff he was hiking the Appalachian Trail. He returned to admit in a tearful news conference he had been in Argentina with his mistress -- a woman to whom he is now engaged.
Sanford later paid a $70,000 ethics fine, the largest in state history, for using public money to fly for personal purposes. His wife and political ally, Jenny, divorced him. They have four sons.
On Tuesday, he thanked his oldest son and his fiancee, Maria Belen Chapur, who stood near him after flying from Argentina. The woman he has called his "soul mate" left immediately after his victory speech.
Sanford's 1st District, slightly reconfigured from the one he held for three terms in the 1990s, is strongly Republican and Mitt Romney took it by 18 points in last year's presidential race. Green Party candidate Eugene Platt also ran.
Three weeks before the special election, news surfaced that Sanford's ex-wife had filed a court complaint alleging he was in her house without permission in violation of their divorce decree, leading the National Republican Congressional Committee to pull its support from the campaign. Sanford must appear in court Thursday on the complaint.
Sanford said he tried to get in touch with his ex-wife and was in the house so his youngest son would not have to watch the Super Bowl alone.
The seat became vacant when U.S. Sen. Jim DeMint resigned from his Senate seat late last year. Governor Nikki Haley then appointed the sitting congressman, Tim Scott, to fill DeMint's seat.
"We put up a heck of a fight, didn't we?" Colbert Busch told a crowd of supporters at a hotel in Charleston, across the Cooper River from where Sanford met his supporters. "The people have spoken, and I respect their decision."
Colbert Busch had said after she voted that she felt positive and encouraged. But in the end, Sanford took the race despite his tainted past being an issue for some voters.
Gabriel Guillard, 49, a massage therapist and teacher, said she liked Colbert Busch but would have voted for anyone but Sanford.
"I would do anything to make sure Mark Sanford doesn't get back in because of his past behavior," she said. "And I am so tired of South Carolina being a laughingstock. I'm so sick of it."
Others didn't let the past dictate. Marion Doar, 79 and retired from careers in the military and business, said he voted for Sanford.
"Sanford was a fine fellow," he said. "He still is a fine fellow. Following his heart as he did was foolish but it happens."
Sanford already has survived a 16-way GOP primary with several sitting state lawmakers and Teddy Turner, the son of media magnate Ted Turner. He also won the primary runoff. Colbert Busch defeated perennial candidate Ben Frasier with 96 percent of the vote in the Democratic primary.
Colbert Busch, 58, picked up the endorsement of The Post and Courier over the weekend. The Charleston newspaper called her "a welcome tonic" for those who suffer from "Sanford Fatigue -- a malady caused by overexposure to all of the cringe-worthy details of his 2009 disgrace as governor, his ongoing efforts for redemption via the political process, his resurgent personal problems, etc."
Sanford, despite losing national GOP support, picked up the endorsement of Kentucky Sen. Rand Paul, a tea party favorite who is well-known in the district.
Read more: http://www.foxnews.com/politics/2013/05/08/ex-south-carolina-gov-mark-sanford-wins-old-house-seat-back-after-scandal/#ixzz2Shu55BwV