In Beijing, he upset German veteran Rustamhodza Rahimov 11:2 but lost to Bruno Julie from Mauritius 4:16.
Tojibaev continued his boxing career after the 2008 Olympics, earning a bronze medal at lightweight at the 2010 Asian Games in China.
There, he won his opening three bouts (two by TKO) before losing a decision to India's Vikas Krishan Yadav, who went on to win the gold.
As APB champion, Tojibaev automatically qualified for the 2016 Olympics in Rio.
In Rio, he scored victories over Hakan Erşeker of Qatar and hot prospect Joe Cordina of Great Britain, before dropping a close decision in a rematch with Brazil's Conceicao, who eventually won the gold medal.