Jones inmediatamente despidió a Tom Landry, en ese entonces el único preparador de la historia de la franquicia, y lo reemplazó con el head coach de la Universidad de Miami, Jimmy Johnson.