Scelto dai Dallas Cowboys come primo assoluto nel draft supplementare 1989, Walsh si riunì conJimmy Johnson che era stato il suo capo-allenatore all'Università di Miami. Dallas tuttavia aveva scelto come primo assoluto il quarterback daUCLA e futuroHall of FamerTroy Aikman nelDraft 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 rivaliWashington Redskins) e averne disputate altre tre, Walsh non riuscì mai a uscire dall'ombra di Aikman. Dopo quattro gare della stagione1990, Dallas scambiò Walsh coiNew 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.