Ο Αντώνης Γαϊτανίδης ήρθε από τα Ιωάννινα στον ΠΑΟΚ το 2014 κι εγκαταστάθηκε, τότε, στο Σπίτι των Ακαδημιών. Στην πρώτη του χρονιά στον ΠΑΟΚ στέφθηκε πρωταθλητής με την Κ15 με 13 γκολ και πέντε ασίστ σε 18 παιχνίδια. Στη δεύτερη του σεζόν στέφθηκε πρωταθλητής με την Κ17 με τέσσερα γκολ και τρεις ασίστ. Κέρδισε δύο πρωταθλήματα με την Κ19 με εξαιρετικά στατιστικά τη σεζόν 2018-19, οπότε πέτυχε 18 γκολ κι έβγαλε ισάριθμες ασίστ. Είναι αριστερό, αλλά και δεξί εξτρέμ, γρήγορο, ξέρει να συγκλίνει και να σκοράρει. Ακολούθησε την Α΄ ομάδα στην προετοιμασία του καλοκαιριού του 2019, πετυχαίνοντας μάλιστα τρία γκολ στα φιλικά με την Νόρτζελαντ, την Κλουζ και την Αντερλεχτ. Στην πορεία δόθηκε δανεικός στον Απόλλωνα Σμύρνης και τον Λεβαδειακό.