Την περίοδο 1981-82 ο Γκάλης αγωνίστηκε με τον Άρη εναντίον του Ιωνικού Νικαίας που έληξε με σκορ 114-113 υπέρ του Άρη και υπήρξε ένας από τους πιο αξιομνημόνευτους αγώνες της εποχής. Ο Νίκος Γκάλης σημείωσε 62 πόντους και ο Παναγιώτης Γιαννάκης 73 για τον Ιωνικό Νικαίας. Τα τρία πρώτα του χρόνια στην Ελλάδα δεν κατάφερε να γνωρίσει επιτυχίες σε συλλογικό επίπεδο καθώς η ομάδα του Παναθηναϊκού διατηρούσε την πρώτη θέση όμως το 1983 αναδείχθηκε για πρώτη φορά πρωταθλητής Ελλάδας με την ομάδα του Άρη. Με την εθνική Ελλάδος συμμετείχε στο Ευρωμπάσκετ 1983 και αναδείχθηκε πρώτος σκόρερ της διοργάνωσης με 231 πόντους. Την επόμενη χρονιά ο Άρης ήταν φαβορί για να κατακτήσει το πρωτάθλημα όμως το έχασε από τον Παναθηναϊκό, στον αγώνα μπαράζ της Κέρκυρας ενώ εξίσου οδυνηρή για το σύλλογο ήταν και η απώλεια του κυπέλλου στον τελικό των ξυρισμένων κεφαλιών.