Osatu esaldi hau: "Jokalari karrera utzi ondoren, Sandusky entrenatzaile bihurtu zen". Bere lehen lana 1957an izan zen, laguntzaile gisa. Han egon zen 1959ra arte, Weeb Ewbank Baltimore Colts entrenatzaile nagusiak kontratatu zuenean, Sandusky Cleveland-en jokatu zuenean Brownsen laguntzailea izan zena. Hasieran Colts taldearen defentsa-lineako entrenatzailea izan zen, Sanduskyren lehen denboraldia 9<unk>3 garaipen-galerarekin amaitu zuena eta NFL West irabazi zuena quarterback Johnny Unitas eta halfback Lenny Moore-k gidatutako eraso baten atzean. Coltsek erraz irabazi zuten.
NFL irabazi zuen New York Giants-en aurka.