As the Dallas Cowboys begin their search for a new head coach, team owner and general manager Jerry Jones has discussed the role with Colorado coach Deion Sanders, a league source said.