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 ...