A franquía contratou ao ex executivo dos Rams de Los Angeles Tex Schramm como seu director xeral. Tom Landry, adestrador asistente dos New York Giants, foi nomeado adestrador principal. A Landry ofrecéronlle o traballo de adestrador antes do partido do campionato da NFL de 1959
, cun contrato de cinco anos. O mesmo día que Landry aceptou a oferta, foi informado por UPI que Landry sería adestrador dos Houston Oilers da AFL. Gil Brandt, que serviu como explorador a tempo parcial para os Rams baixo Schramm, foi nomeado director de persoal de xogadores. O día despois do partido por o título, Landry foi anunciado como adestrador principal do equipo da NFL en Texas, unha franquía que aínda non fora outorgada.