Την απόκτηση του Γιάννη Αγτζίδη ανακοίνωσε η διοίκηση του Βυζαντίου Κοκκινοχώματος. Ο 22χρονος (14-10-1992) αριστερός μπακ έμεινε ελεύθερος από την Αναγέννηση Γιαννιτσών, πήγε στο Κοκκινόχωμα το απόγευμα της Παρασκευής και μετά από μια σύντομη συζήτηση με τον πρόεδρο Τούλη Τσίλογλου τα «βρήκε» σε όλα.
Ο Αγτζίδης είναι προϊόν των ακαδημιών του Άρη Θεσσαλονίκης, έχοντας στεφθεί πρωταθλητής με την ομάδα Κ-20 των «κιτρίνων».
Στην ανδρική ομάδα δεν πήρε ποτέ την ευκαιρία να καθιερωθεί και ακολούθησαν οι Δόξα Δράμας, ΑΕΛ και φέτος τα Γιαννιτσά, όπου έμεινε μόλις για ένα εξάμηνο.
