DALLAS — Mike McCarthy will not return as coach of the Dallas Cowboys, who are going on three decades since their last Super Bowl title, owner Jerry Jones said Monday.
Jones said the organization and McCarthy mutually agreed to part ways. A search for the team's next coach begins immediately, he said.
''I have great respect for Mike, and he has led the team through some very unique and challenging times during his tenure,'' Jones said in a statement.
McCarthy's contract expired on Jan. 8 following a 7-10 season. Dallas was 12-5 each of the three years before that under him, but still hasn't been past the divisional round of the NFC playoffs since its last Super Bowl at the end of the 1995 season.
University of Colorado coach Deion Sanders — who played on the last Super Bowl-winning Cowboys team — has a good relationship with Jones and could emerge as a coaching candidate. The two have discussed the job, according to a person with knowledge of the conversation. The person, speaking on condition of anonymity because a formal interview hasn't been arranged, said the team was still in the process of gathering candidates.
The Cowboys had an exclusive negotiating window with McCarthy through Tuesday, but the parties decided to split ahead of the deadline.
At least one NFL team asked during that time about talking to the 61-year-old coach, who won a Super Bowl with Green Bay.
Next season will be the 30th for the Cowboys since winning the last of their five Super Bowl titles.