Payton is a former Super Bowl-winning coach who missed the 2012 season because of suspension for his role in the team's bounty scandal that saw players given cash rewards for knocking opponents out of games from 2009-2011.
During Payton's absence, the Saints went from a 13-3 team that won the NFC South division title to a 7-9 team that missed the postseason.
"We have already begun preparations for the 2013 season and I look forward to getting Sean back in the building as soon as possible, as I know our fans do as well," Saints owner Tom Benson said.
Since joining the franchise in early 2006, the Saints have captured three division titles, made the play-offs four times and captured the Super Bowl in the 2009 season.
