השלים את המשפט הבא: לאחר פרישתו כשחקן, סנדוסקי החל בקריירה ארוכה כמאמן. העבודה הראשונה שלו הייתה כעוזר בווילנובה ב-1957. הוא נשאר שם עד 1959, כאשר הוא נשכר על ידי המאמן הראשי של בולטימור קולטס, וייב אובנק, שהיה עוזר עם הבראונס כאשר סנדוסקי שיחק בקליבלנד. הוא היה בתחילה מאמן קו ההגנה של הקולטס, שסיימו את העונה הראשונה של סנדוסקי עם שיא של 9-3 ניצחונות-פסדים וזכו ב-NFL מערב מאחורי עבירה בהובלת קווטרבק ג'וני יוניטס וחצי הגב לני מור. הקולטס ניצחו את
אליפות NFL על הניו יורק ג'יינטס.