Katai je odavno postao član klubova 100, 150, 200, pa potom i igrač koji je odigrao više od 250 utakmica za klub iz Ljutice Bogdana. Posle obaranja brojnih ekipnih i individualnih rekorda, fudbaler rođen 1991. godine je uspeo da se pridruži krugu igrača koji su odigrali 300 mečeva u crveno-belom dresu.
Aleksandar Katai je najbolji strelac u istoriji Superlige Srbije, ali i sedmi najefikasniji igrač u istoriji najtrofejnijeg srpskog kluba sa 127 datih golova na takmičarskim mečevima. Pamte se brojni golovi, koje je Magiko postigao na duelima u domaćem prvenstvu i međunarodnoj sceni.
Blistao je u dvomeču protiv Brage u Ligi Evrope, ali i Slovana iz Libereca, Genta. Postigao je gol u Ligi šampiona protiv Mančester Sitija, a u kvalifikacijama je tresao mrežu Valete, Sasuola, Ararata i mnogih drugih timova, čime se svrstao među najboljih pet Zvezdinih strelaca u evropskim takmičenjima sa 16 pogodaka.