Sandusky alustas Villanovas kaks aastat, enne kui teda palgati assistendina Baltimore Coltsisse 1959. aastal. Ta veetis 13 hooaega Baltimores, jälgides ründavat ja kaitsvat rida peatoelid Weeb Ewbanki, Don Shula ja Don McCafferty juhtimisel. Johtud quarterbacki Johnny Unitas, Colts võitis NFL meistrivõistluse
1959. aastal ja võitis Dallas Cowboys'i, et võita Super Bowl V 1970. aastal. Kui McCafferty vallandati 1972. aasta hooaja keskel, asendas Sandusky teda peatreenerina. Sandusky ise vallandati pärast hooaega ja veetis kolm aastat Philadelphia Eaglesi assistendina, millele järgnes 19 hooaega Miami Dolphinsiga Shula juhtimisel. Tema poeg Gerry on Baltimores raadiojaam ja helistab Baltimore Ravens'i mängud.