Συμμετείχε στο προολυμπιακό τουρνουά (για τους Ολυμπιακούς αγώνες στη Μόσχα), που διεξήχθη στο Βεβέ, στην Ελβετία.
Πριν από 40 λοιπόν χρόνια, πήρε το βάπτισμα του πυρός σε ηλικία 23 ετών, στην αναμέτρηση κόντρα στη Σουηδία, όπου το αντιπροσωπευτικό μας συγκρότημα έχασε αλλά ο Γκάλης σημείωσε 25 πόντους, τους πρώτους του με τα γαλανόλευκα. Με μέσο όρο 20.5 πόντους σε τέσσερα παιχνίδια που έδωσε η Εθνική, ήταν ο πρώτος σκόρερ.
Λίγους μήνες πριν, το Δεκέμβριο του 1979 είχε παρουσιαστεί στο ελληνικό κοινό, στο ντεμπούτο του με τον Άρη, στο πρωτάθλημα.
Το παιχνίδι με τη Σουηδία ήταν μόνο η αρχή… Η συνέχεια φυσικά είναι γνωστή, βάζοντας τη δική του σφραγίδα στην πορεία της Εθνικής μας ομάδας και κατακτώντας με άλλες μεγάλες δόξες του ελληνικού μπάσκετ, το Ευρωπαϊκό πρωτάθλημα το 1987 και τη δεύτερη θέση στο Ευρωμπάσκετ το 1989. Σε ατομικό επίπεδο, στα ευρωπαϊκά πρωταθλήματα των ετών 1983, 1987, 1989 και 1991 αναδείχθηκε πρώτος σκόρερ. Αγωνίστηκε 168 φορές φορώντας το εθνόσημο και σημείωσε 5.117 πόντους.