Scelto dai Dallas Cowboys come primo assoluto nel draft supplementare 1989, Walsh si riunì con Jimmy Johnson che era stato il suo capo-allenatore all'Università di Miami. Dallas tuttavia aveva scelto come primo assoluto il quarterback da UCLA e futuro Hall of FamerTroy Aikman nel Draft NFL 1989[1]. Malgrado l'essere partito come titolare in cinque gare (ed aver contribuito all'unica vittoria di Dallas nella stagione, un 13-3 sui rivali Washington Redskins) e averne disputate altre tre, Walsh non riuscì mai a uscire dall'ombra di Aikman. Dopo quattro gare della stagione 1990, Dallas scambiò Walsh coi New Orleans Saints per tre scelte del draft. Walsh in quella stagione stagione guidò i Saints alla loro seconda apparizione ai playoff di sempre, terminando con un bilancio di 8 vittorie e 8 sconfitte, eliminando, ironia della sorte, i Cowboys dalla corsa per l'ultimo posto nei playoff.
^(EN) 1989 National Football League Draft, Pro Football Hall of Fame. URL consultato il 24 aprile 2013 (archiviato dall'url originale il 19 ottobre 2013).