La franquícia va contractar l'ex executiu dels Rams de Los Angeles Tex Schramm com a director general. Tom Landry, un entrenador assistent dels New York Giants, va ser nomenat entrenador en cap. A Landry se li va oferir el lloc d'entrenador abans del partit del campionat de la NFL de 1959
, amb un contracte de cinc anys. El mateix dia que Landry va acceptar l'oferta, es va informar per UPI que Landry es convertiria en entrenador dels Houston Oilers de l'AFL. Gil Brandt, que havia servit com a explorador a temps parcial per als Rams sota Schramm, va ser nomenat director de personal de jugadors. El dia després del partit per el títol, Landry va ser anunciat com a entrenador en cap de l'equip de la NFL proposat a Texas, una franquícia que encara no havia estat adjudicada.