The Cowboys decided Monday they would not bring back head coach Mike McCarthy, whose exclusive negotiating window was set to expire on Tuesday night, per NFL Network. That means the Cowboys will join the Bears, Jets, Saints, Jaguars and Raiders in looking for a new head coach. The Patriots hired Mike Vrabel on Sunday.

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.

Dallas Cowboys owner Jerry Jones recently spoke about the future of head coach Mike McCarthy, stating that he was fine with McCarthy seeking interviews elsewhere. That elsewhere was revealed when the Chicago Bears formally requested to interview the Cowboys coach for their head coaching vacancy.