Jordan fu scelto dai Dallas Cowboys come sesto assoluto nel Draft NFL 1963[1]. Nel corso della pre-stagione fu nominato linebacker sul lato debole, divenendo il primo rookie in quel ruolo della storia della franchigia a partire come titolare nella prima gara della stagione. Nel 1964 sostitu� Jerry Tubbs come middle linebacker, giocando assieme a Chuck Howley e Dave Edwards e formando uno dei migliori reparti di linebacker della storia. I suoi compagni di squadra lo soprannominarono "Killer" e lo nominarono capitano della difesa.
Il 26 settembre 1971, stabil� un primato di franchigia con 21 tackle contro i Philadelphia Eagles. Il 4 novembre 1973, nel primo quarto della gara contro i Cincinnati Bengalsintercett� tre passaggi di Ken Anderson nell'arco di cinque minuti, ritornandone uno per 31 yard in touchdown. Quegli intercetti furono nominati collettivamente uno dei migliori momenti della storia del Texas Stadium da ESPN nel 2008[2].
Jordan era in genere il linebacker pi� piccolo della lega ma la sua competitivit� sopperiva alla mancanza della stazza. Il capo-allenatore di Tom Landry disse di Jordan: "� un grande competitore. Non � grande per essere un middle linebacker, ma a causa della sua competitivit� � in grado di giocare e di giocare bene. La sua leadership chiede molto alle persone che gli stanno attorno, cos� come a se stesso." Jordan riguardava incessantemente i filmati delle partite e il suo contratto prevedeva la presenza di un proiettore in casa. Stabil� il record di tutti i tempi della franchigia per placcaggi solitari (743) nelle sue 14 stagioni coi Cowboys, venendo inserito due volte nella formazione ideale della stagione All-Pro e convocato per cinque Pro Bowl. Con Dallas disput� tre Super Bowl (vincendone uno) e cinque finale della NFC. Nel 1989 fu il settimo giocatore indotto nel Dallas Cowboys Ring of Honor, il primo della gestione di Jerry Jones.