Okulaja je v karieri igral za številne evropske klube, med njimi tudi za Barcelono, Unicajo Malago, Benetton Treviso, Valencio in Himki. Kariero je začel v berlinski Albi, nato pa se podal prek Atlantika, kjer je med letoma 1995 in 1999 igral za univerzo Severne Karoline.

V nemški reprezentanci je tvoril uspešno jedro z Dirkom Nowitzkim in Patrickom Femerlingom. Nastopil je na štirih evropskih in dveh svetovnih prvenstvih. Za reprezentanco je odigral 172 tekem.