Антонис Гайтанидис пришел в ΠΑΟΚ в 2014 из ΑΟ «Янина» и своем первом сезоне стал чемпионом в составе U-15, имея на своем счету 13 голов и 5 результативных передач. В следующем сезоне он завоевал титул с U-17, записав в актив 4 гола и 3 голевые передачи, а в прошлом году выиграл чемпионат вместе с U-19.

Гайтанидис активно стартовал в нынешнем сезоне и уже 13 раз поразил ворота соперника в составе молодежной команды «Двуглавого» в Греции и еврокубках. Параллельно он получил вызов в юношескую национальную сборную, отметившись первыми голами в бело-голубой футболке.