Skriv en fortsættelse til dette afsnit - Efter at have trukket sig tilbage som spiller, begyndte Sandusky en lang trænerkarriere. Hans første job var som assistent på Villanova i 1957. Han blev der indtil 1959, da han blev hyret af Baltimore Colts hovedtræner Weeb Ewbank, der havde været assistent med Browns, da Sandusky spillede i Cleveland. Han var oprindeligt defensiv linje træner for Colts, der sluttede Sandusky første sæson med en 9<unk>3 win<unk>loss rekord og vandt NFL West bag en lovovertrædelse ledet af quarterback Johnny Unitas og halfback Lenny Moore. Colts vandt NFL-mesterskabet
over New York Giants.