Okulaja has played professionally for a variety of Euroleague teams, including ALBA Berlin in the 1994–1995 season winning the FIBA Korać Cup and again in 1999–2000 and later RheinEnergie Köln (2005–2006) in Germany; CB Girona (2000–2001 and 2003–04), Barcelona (2001–2002), Unicaja Malaga (2002–2003) and Pamesa Valencia (2004–2005) in Spain; and Benetton Treviso in Italy (2004). His ALBA Berlin team won the 1999-2000 German National (Bundesliga) championship. He won the "Rookie of the Year" award with Girona, and was an All-League First Team selection that year. In 2002, he won the award for "Most Spectacular Player" at the Spanish All-Star Game.