IRVING, Texas - Dallas coach Jason Garrett fielded questions about his shaky job security for two years before breaking through with the Cowboys' first trip to the NFL playoffs since 2009.

Now he's all but guaranteed to have the second-longest coaching tenure for the storied franchise behind Tom Landry, the only coach the Cowboys knew for their first 29 years.

Garrett has a new five-year contract, and defensive co-ordinator Rod Marinelli is also coming back on a three-year deal, a person with knowledge of both agreements told The Associated Press on Tuesday. The person spoke on condition of anonymity because the team had yet to announce the deals.

Garrett will make about $6 million annually — roughly $30 million in total value — after just completing his first contract, at four years and $20 million.

The Cowboys broke through a three-year rut of 8-8 seasons that ended with losses that kept them out of the playoffs by winning the NFC East division at 12-4. Dallas beat Detroit in the wild-card round before last weekend's 26-21 divisional round loss at Green Bay.

"I really believe that we've built something here that we're all proud of and we're all excited about taking the next step with this football team," Garrett said earlier Tuesday, before the deals were settled.

"We have the right kind of guys on our staff, the right kind of guys on our team, and we're excited about the opportunities and the challenges ahead."

The 48-year-old Garrett, a former backup on Dallas' Super Bowl-winning teams of the 1990s, is 42-32 in four-plus seasons and needs two victories to tie his old coach, Jimmy Johnson, for second on the franchise wins list. Landry is third all-time in the NFL with 250 victories.

When he finishes the first year of his new contract, Garrett will have coached the Cowboys longer than Johnson, who won consecutive Super Bowls after the 1992 and '93 seasons. Landry also won two titles.