Ο Γαϊτανίδης ξεκίνησε την ποδοσφαιρική του πορεία από τις ακαδημίες του ΠΑΟΚ και στη συνέχεια αγωνίστηκε σε Απόλλωνα Σμύρνης, Λεβαδειακό και Παναχαϊκή, ενώ απέκτησε σημαντικές εμπειρίες και στο εξωτερικό, φορώντας τις φανέλες της AIK Oskarshamns (Σουηδία) και της Tatran (Σλοβακία). Την περσινή αγωνιστική περίοδο αγωνίστηκε με τα χρώματα της Αναγέννησης Άρτας.

Αξιοσημείωτη είναι επίσης η παρουσία του στις Εθνικές Ομάδες Νέων της Ελλάδας, αποτελώντας βασικό στέλεχος των U19 και U21.

Καλωσορίζουμε τον Αντώνη στη μεγάλη οικογένεια του Ηρακλή Γερολάκκου και του ευχόμαστε υγεία, πολλές επιτυχίες και μια γεμάτη ποδοσφαιρική χρονιά, καταλήγει η ανακοίνωση του προσφυγικού σωματέιου της Δυτικής Λευκωσίας.