197-senttinen Kataja aloitti pelinsä pääsarjatasolla syyskuussa 2001 kasvattajaseurassaan Forssan Koripojissa ottelulla Pussihukkia vastaan. Urallaan hän on edustanut lisäksi Salon Vilpasta, ToPoa ja nyt kolmatta kauttaan Kouvoja.
Kataja on tehnyt urallaan runkosarjassa 2128 pistettä (keskiarvo 10,6), ottanut 919 levypalloa ja antanut 445 syöttöä. Hänen yhden ottelun piste-ennätyksensä on 34. Kataja valittiin kaudella 2001/02 liigassa vuoden tulokkaaksi.
Maaotteluedustuksia Katajalle on kertynyt miehissä 13 ja nuorissa 20.