His six-year stint saw him establish himself as one of the best foreign talents not only at Zesco United but also in the Zambian league. He went on to win five Super League titles, three Absa Cups, and two Charity Shields.
His great abilities also saw Zesco United establish themselves as regular competitors in the Caf Champions League and in the Confederation Cups.
Odhiambo was part of the general Timu ya Ziko squad that struggled in the 2019/20 season, failed to defend the Super League title and finished fifth. They ended up missing on the continental slots after participating in the last eight years.