После атлантской Олимпиады Одиамбо остался в составе боксёрской команды Кении на ещё один олимпийский цикл и продолжил принимать участие в крупнейших международных турнирах. Так, в 1999 году в полутяжёлом весе он выступил на Всеафриканских играх в Йоханнесбурге, где в четвертьфинале проиграл алжирцу Мохамеду Бахари.