Jerry Jones once famously said 500 coaches could have won Super Bowls with those early 1990s Dallas Cowboys teams. The owner and general manager has made six hires since winning two Super Bowls with Jimmy Johnson and one with Barry Switzer. None that have followed have been able to get the Cowboys past the divisional round of the playoffs.

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.