Την επόμενη σεζόν, αγωνιζόμενος ως βασικός ψηλός στην πεντάδα του Άρη, κατέκτησε τον τίτλο του πρωταθλητή, με 236 πόντους σε 25 αγώνες. Αυτό ήταν το δεύτερο πρωτάθλημα στην ιστορία του συλλόγου και βοήθησε τον Παραμανίδη να επιλεχθεί στην ελληνική εθνική ομάδα, με την οποία κατέκτησε το χρυσό μετάλλιο στους Μεσογειακούς Αγώνες του 1979 με προπονητή τον Ρίτσαρντ Ντουκσάιρ. Επίσης, αγωνίστηκε στο Ευρωμπάσκετ του 1979, όπου η Ελλάδα κατέλαβε την ένατη θεση.