Tokom dva mandata u klubu, Katai je odigrao više od 330 utakmica i postigao 163 gola, čime se svrstao među najbolje strelce u istoriji Crvene zvezde. Sa šest osvojenih titula i pet trofeja Kupa, on predstavlja simbol kontinuiteta i iskustva.