The Dallas Cowboys rid themselves of the label as the team that couldn't win the big one by defeating the Miami Dolphins 24-3 in Super Bowl VI in New Orleans on Jan. 16, 1972.

McCarthy's overall lack of playoff success and the offense getting stale are big reasons Jerry Jones is making a coaching change.

The Cowboys reportedly spent four hours in their initial interview with Schottenheimer on Monday. MORE: Hiring Brian Schottenheimer would spell disaster for Cowboys. By scheduling

It's not up there with having the audacity to fire legendary coach Tom Landry on a golf course in Austin, but Jerry Jones' fumbling of Mike McCarthy's exit from the Dallas Cowboys is, at best, a horrible look and,

McCarthy spent six years in the college ranks before he broke into the NFL in 1993 on Marty Schottenheimer’s Kansas City staff as a quality control coach. He was a quarterback coach for the Chiefs and Green Bay Packers before leaving to become the offensive coordinator of the New Orleans Saints in 2000.

The Cowboys compiled a 49-35 record in McCarthy’s five seasons. Tom Landry and Jason Garrett are the only coaches in franchise history with more victories.

McCarthy leaves looking like the bigger man. Partially because of the malaise that began to coat the Cowboys' fan base and partially because Jerry seems to again be operating on his gut as he moves forward.

Hall of Fame coach Tom Landry was the coach for the Cowboys ... Mike McCarthy is not returning as coach of the Dallas Cowboys, who are going on three decades since their last Super Bowl title ...

DALLAS (AP) — Mike McCarthy is not returning as coach of the Dallas Cowboys, who are going on three decades since their last Super Bowl title, owner Jerry Jones said in a statement Monday. Jones said the organization and McCarthy mutually agreed to part ways. The team’s search for its next coach begins immediately, he says.

The Dallas Cowboys are entering their second week of searching for a head coach after moving on from Mike McCarthy last week. As of Monday morning, three interviews have been requested by the Jones family but there are names expected to be added to their list of candidates as they take it slow with their search.

He did it. The son of a…. an Arkansas businessman did it. Jerry Jones let the ninth head coach of the Dallas Cowboys walk out the door. Jones is the only general manager in the entire history of the NFL to have fired/let go every head coach in a franchise’s history.