Få uker etter Super Bowl XXVIII førte uenigheter mellom Johnson og Jones til at Johnson sa opp som laget hovedtrener. Jones ansatte så tidligere hovedtrener for University of Oklahoma Barry Switzer som erstatningen. Cowboys avsluttet 1994-sesongen 12-4 og slo Green Bay Packers 35-9 i divisjonsrunden. De gikk derimot glipp av Super Bowl etter et tap mot 49ers i NFC Championship 38-28.