A trajetória do Bunyodkor no Uzbequistão ganhou destaque internacional com a tentativa de contratação de Samuel Eto'o. O clube, que buscava uma estrela para elevar seu status, anunciou um acordo com o atacante do Barcelona, mas a transferência não se concretizou, levando o time a buscar alternativas.

Sem Eto'o, o Bunyodkor contratou Rivaldo, que deixou a Grécia para assinar um contrato de dois anos avaliado em 10,2 milhões de euros. Na sua estreia, o brasileiro brilhou ao marcar os dois gols da vitória por 2 a 0 sobre o Mashaal. Em 2009, Rivaldo fez história ao se tornar o primeiro jogador a marcar um, dois, três e quatro gols em quatro partidas consecutivas, incluindo uma impressionante performance onde anotou quatro gols em apenas 17 minutos contra o Sogdiana Jizzakh.

Logo após a chegada de Rivaldo, Zico foi contratado como técnico, substituindo Mirjalol Kasimov. Sua passagem, embora breve, de setembro de 2008 a janeiro de 2009, foi marcante, pois ele conquistou os dois principais títulos nacionais, o Campeonato Uzbeque e a Copa do Uzbequistão, além de levar a equipe à semifinal da Liga dos Campeões Asiática.

Após a saída de Zico, o Bunyodkor surpreendeu ao contratar Felipão em 2009. O técnico recorda que foi indicado por Rivaldo e que sua passagem foi extremamente bem-sucedida, com 28 vitórias em 32 partidas. Felipão destacou a oportunidade de trabalhar no Uzbequistão como uma experiência valiosa, afirmando que sua remuneração era comparável à que recebia no Chelsea.