После пекинской Олимпиады Тожибаев остался в составе боксёрской команды Узбекистана и продолжил принимать участие в крупнейших международных соревнованиях. Так, в 2009 году он выиграл бронзовую медаль в полулёгком весе на Мемориале Странджи в Пловдиве, уступив в полуфинале кубинцу Ясниэлю Толедо, стал серебряным призёром чемпионата Азии в Чжухае, проиграв в решающем финальном поединке тайцу Вуттичаю Масуку. Боксировал на чемпионате мира в Милане, где был выбит из борьбы за медали уже на предварительном этапе.