In juli 2004 werd Qosimjonov wereldkampioen door de knock-out competitie als enige zonder kleerscheuren te doorstaan. In de finalematch versloeg hij Michael Adams.
Qosimjonov won samen met Nisipeanu het eerste GM-toernooi in India dat in september 2004 verspeeld werd.
Op het Schrijvers NK rapidschaak toernooi dat op 2 oktober 2004 in Hellevoetsluis verspeeld werd, eindigde Qosimjonov met 7,5 uit 9 op de eerste plaats.
In 2005 werd Qosimjonov uitgenodigd voor het toernooi in Linares. Hij eindigde gedeeld laatste met 4 uit 12.
In het 18e Ciudad de Leon dat van 9 t/m 13 juni 2005 in Spanje verspeeld werd, verloor Qosimjonov in de finale van Viswanathan Anand met 1,5 tegen 2,5.
Van 27 september t/m 16 oktober 2005 werd in San Luis Argentinië het wereldkampioenschap schaken verspeeld dat met 10 uit 14 door Veselin Topalov gewonnen werd. Qosimjonov eindigde met 5,5 punten op de zesde plaats.
Van 19 t/m 23 november 2005 werd in Bilbao het toernooi van de mens tegen schaakcomputers "Mens - Machines" verspeeld dat door de machines met 8-3,5 gewonnen werd. Qosimjonov behaalde 1,5 punt.
Partijen van Rustam Qosimjonov
R. Kasimdzjanov - Y. Tanaka (1996)
8
7
6
5
4
3
2
1
a
b
c
d
e
f
g
h
slotstelling na 15.Lc6
Qosimjonov -Tanaka (1996)
Hier volgt een partij van Qosimjonov tegen Yuuki Tanaka om het jeugdkampioenschap van Azië in 1996.