Ο Στέφανος Αϊβαλιώτης ήταν προπονητής τερματοφυλάκων στον ΠΑΟΚ για δύο χρόνια, από το καλοκαίρι του 2010 έως το 2012.
Πρόσφατα πρόσθεσε το όνομά του στη λίστα εκείνων που έχουν περάσει από τον Δικέφαλο και συνέχισαν σε κάποια εθνική ομάδα, καθώς εντάχθηκε στο προπονητικό τιμ της εθνικής Ελπίδων.
Τα τελευταία χρόνια ο ΠΑΟΚ έχει τροφοδοτήσει με πολύ κόσμο τις Εθνικές ομάδες.
Πολλά στελέχη, προπονητές και πρώην παίκτες του Δικέφαλου έχουν βρεθεί σε διάφορα τμήματα των Εθνικών ομάδων ως βασικοί προπονητές ή ως μέλη των τεχνικών τιμ.
Η λίστα είναι μεγάλη και περιλαμβάνει τους Σάντος (μαζί με Ζουστίνο, Μανιάτογλου και Ρικάρντο Σάντος), Βρύζα, Βόκολο, «ΓΧ», Ελευθεριάδη, Γεωργόπουλο, Ιορδανίδη, Μούσιαρη και Αϊβαλιώτη!