He retired[3] from professional football on 17 August 2021 after winning the StarTimes FUFA Big League Final with Arua Hill SC.
A back injury in September 2008 laid him off for two months but he returned to end the season as third highest scorer with 18 goals.
In 2014, Okhuti joined South Sudan's El Nasir, but the following season returned home to help Arua-based Onduparaka FC get promotion in the Ugandan Big League.
On Saturday 5 December 2015 at Addis Ababa Stadium in Ethiopia, Okhuti headed in the only goal against Rwanda to win a record-extending 14th CECAFA Senior Challenge Cup for Uganda.
Okhuti then signed for Arua Hill SC and made his debut against Blacks Power on 25 March 2021, scoring once in a 3-1 win.