Sen. David Vitter (R-La.) announced Tuesday that he will run for governor of Louisiana in 2015.

"I believe that as our next governor, I can have a bigger impact addressing the unique challenges and opportunities we face in Louisiana, helping us truly reach our full potential," Vitter said in a web video.

Gov. Bobby Jindal (R), a potential 2016 presidential candidate, is term-limited, and Vitter is considered the favorite to replace him. But Vitter faces another statewide officeholder -- Lt. Gov. Jay Dardenne (R) -- and could face a second one in state Treasurer John Kennedy (R).

On the Democratic side, state Rep. John Bel Edwards is running, but all eyes are on New Orleans Mayor Mitch Landrieu and whether he runs after his 2014 reelection campaign. Landrieu faces a primary in the coming weeks but is heavily favored to retain his current post.

Vitter is only a few years removed from being tied to a Washington prostitution scandal. Polls suggest he has recovered politically, and he easily won reelection in 2010.

Here's more from Paul Kane's story on Vitter last March:

Sen. David Vitter (R-La.) is suddenly in high demand. His banishment is over, his rehabilitation almost complete. Several years after acknowledging his “very serious sin,” he has successfully adopted a higher profile in the divided U. S. Senate.

Vitter is teaming up with Sen. Barbara Boxer (D-Calif.), the chamber’s leading environmental advocate, to shore up levees and beach fronts from flood risk. He is working with one of the financial industry’s biggest thorns, Sen. Sherrod Brown (D-Ohio), on the latest bill targeting mega-banks and their “too big to fail” status. When he’s not working across party lines, Vitter is throwing his increased seniority around in stronger ways: Last week he vowed to block President Obama’s nominee for Labor secretary until the administration releases documents about voting rights issues in Louisiana.

Now Vitter’s name is atop most lists of possible GOP gubernatorial nominees for Louisiana in 2015 when Gov. Bobby Jindal (R) reaches his term limit.

Some senior Democratic and Republican advisers point to Vitter as the latest example of how — if a senator can outlast a scandal and win reelection — the Senate is a forgiving shelter where “sin” is not in small supply. Vitter was lucky that he had almost 3 ½ years after the revelation of his entanglement with an escort service before he had to face voters again— enough time to work town halls and local fairs.

Others weren’t so lucky. John Ensign (R-Nev.), who fell under investigation for helping the lobbying business of his ex-mistress’s husband, resigned in 2011 when his 2012 reelect became untenable. Larry Craig (R-Idaho), up in 2008, announced he would not seek reelection in late 2007 after pleading guilty to soliciting an undercover police officer in an airport men’s room.

The timing of the revelation may have worked in Vitter’s favor, as did a swing away from Obama’s congressional allies in the 2010 midterms. Vitter won reelection by nearly 20 percentage points, the key step of a dramatic turnabout that seemed unthinkable when he first addressed the cloud of scandal that hovered over him six years ago. Back then, his prospects for political survival seemed bleak as his phone number appeared on the D.C. Madam’s client list, and he made the ritual public apology with his wife, Wendy, at his side.

“I asked for and received forgiveness from God and from my wife in confession and marriage counseling,” Vitter said then.

The revelation led to several years of what other senators and top aides described as a sort of ostracism. Senators didn’t necessarily avoid Vitter, but they didn’t seek him out.