Í framhaldi af þessari málsgrein - Stjórn félagsins réði Tex Schramm, fyrrverandi framkvæmdastjóra Los Angeles Rams, sem framkvæmdastjóra. Tom Landry, aðstoðarþjálfari hjá New York Giants, var útnefndur aðalþjálfari. Landry fékk tilboð um þjálfarastörf fyrir NFL-meistaramótið árið 1959.
, með fimm ára samning. Sama dag og Landry samþykkti tilboðið var tilkynnt af UPI að Landry yrði þjálfari Houston Oilers í AFL. Gil Brandt, sem hafði starfað sem skáta fyrir Rams undir stjórn Schramm, var útnefndur leikmannastjóri. Daginn eftir titilleikinn var Landry tilkynnt sem yfirþjálfari fyrirhugaðs NFL liðsins í Texas, einkaleyfi sem var enn að verðlauna.