He previously captained the Australian National Team and has represented Australia Olympic Football Team at the 1992 Summer Olympics in Barcelona. Okon's career began at Marconi Stallions in the old NSL in Australia. He then went on to play at many European clubs including S.S. Lazio and Fiorentina in Italy's Serie A, Vicenza Calcio in Serie B, Middlesbrough F.C. and Leeds United F.C. in the English Premiership, Club Brugge, K.V. Oostende in Belgium's Jupiler League and APOEL in the Cypriot First Division. Okon was inducted into the Australian Football Hall of Fame in 2009, for his services to football in Australia. During his time in Belgium, Okon acquired citizenship of the country.