Sean Payton and the New Orleans Saints have agreed to a five-year contract extension, a league source told ESPN.

The terms of the extension were undisclosed but may be similar to the deal that was earlier disapproved by the league, according to a league source. Team spokesman Greg Bensel confirmed Payton had agreed to a multiyear contract.

"Very happy it is official," Saints quarterback Drew Brees said in an email to the Associated Press. "Never had any doubts."

The Saints were given written permission by the NFL to negotiate a contract extension with the suspended Payton in November.

"I am pleased that Sean Payton will be our head coach for a long time," owner Tom Benson said in a statement. "Now we can focus our attention on building on the winning tradition with the Saints that Sean has played such a large role in."

The extension agreed upon by Payton and the Saints was rejected by the league because it contained a clause allowing Payton to leave if general manager Mickey Loomis was suspended or departed the organization.

Payton is the only coach in Saints history to win a Super Bowl, a title earned at the end of the 2009 season. But his legacy was tarnished by the NFL's bounty probe, as commissioner Roger Goodell ruled that Payton failed to exert proper institutional control over a cash-for-hits bounty program run by former defensive coordinator Gregg Williams from 2009-2011.

Although the Saints objected to the characterization of what coaches and players have said was nothing more than a performance pool for big plays, Goodell suspended Payton for the entire season. The commissioner also suspended Loomis for half of the season and assistant head coach Joe Vitt for six games.