Katai je u Zvezdi igrao od 2014. do 2016. godine, a posebno je uspešan bio u poslednjoj sezoni, kada je na 37 utakmica dao 23 gola. Posle toga je otišao u španski Alaves gde se nije najbolje snašao, zbog čega je karijeru nastavio u američkoj MLS ligi. Nedavno je u Čikago Fajeru, gde ga je doveo srpski trener Veljko Paunović produžio ugovor, ali sa klauzulom da pod određenim uslovima može da prekine saradnju.

Razlog zbog koga bi se Katari možda odlučio za povratak u Zvezdu je činjenica da crveno-beli već dve sezone igraju u evropskim takmičenjima, što nije bio slučaj tokom njegovog prvog angažmana.

Aleksandar Katai je ranije igrao za Vojvodinu, Olimpijakos i još nekoliko stranih klubova.