Το επόμενο βήμα στην καριέρα του έκανε ο Γρηγόρης Κοντοστάθης καθώς άφησε τον Εθνικό Αλεξανδρούπολης.
Η νέα του στάση είναι ο Ηρακλής Χαλκίδας καθώς αποφάσισε να συνεχίσει σε μια ομάδα για να έχει ρόλο βασικού Λίμπερο, σύμφωνα με πληροφορίες του Greekvolley.
Ο Γρηγόρης εκτός από λίμπερο είναι και ακραίος ενώ έχει αγωνιστεί με επιτυχία στο Μπιτς Βόλεϊ και ήταν μέλος της Εθνικής Εφήβων με παρτενέρ με τον Γιάννη Καβαρατζή.