The Dallas Cowboys have begun their search for a head coach with interviews set up with a few candidates now, but how could a decision in favor of one target potentially impact the rival San Francisco 49ers?

Deion Sanders and Jason Witten are two of Dallas Cowboys owner Jerry Jones’ former – and favorite – players, and both have been floated as potential replacements for coach Mike McCarthy. Jones and McCarthy agreed Monday to part ways after five seasons together.

Deion Sanders and Jason Witten are two of Dallas Cowboys ... a few months after the Cowboys lost to Sanders and the San Francisco 49ers in the NFC championship game. The 49ers went on to win ...

Deion Sanders and Jason Witten are two of Dallas Cowboys owner Jerry Jones’ former — and favorite — players, and both have been floated as potential replacements for coach Mike McCarthy. Jones and McCarthy agreed Monday to part ways after five seasons together.

Deion Sanders and Jason Witten are two of Dallas Cowboys owner Jerry Jones' former – and favorite – players, and both have been floated as potential replacements for coach Mike McCarthy.

Deion Sanders and Jason Witten are two of Dallas Cowboys ... a few months after the Cowboys lost to Sanders and the San Francisco 49ers in the NFC championship game. The 49ers went on to win ...

Deion Sanders and Jason Witten are two of Dallas Cowboys ... a few months after the Cowboys lost to Sanders and the San Francisco 49ers in the NFC championship game. The 49ers went on to win ...

Deion Sanders and Jason Witten are two of Dallas Cowboys owner Jerry Jones’ former — and favorite — players, and both have been floated as potential replacements for coach Mike McCarthy.

The Dallas Cowboys completed a virtual interview Friday with Philadelphia offensive coordinator Kellen Moore, the first formal step in the search to replace former coach Mike

Demarcus Ware told Fox News Digital he's open to joining the Cowboys coaching staff, and suggests he would make Micah Parsons stop doing an in-season podcast.

A person familiar with the team's plans says the Dallas Cowboys have requested permission to interview Philadelphia offensive coordinator and former Prosser standout Kellen Moore in their search to re

Dallas parted ways with McCarthy this week after a disappointing season. The Denton Record Chronicle's Brett Vito spoke with KERA's Andrew Garcia about where the Cowboys go from here.