Sehr überraschend kam sein Sieg bei der Weltmeisterschaft der FIDE 2004 in Tripolis, bei der er im Finale Michael Adams bezwang. Kasimjanov belegte zu diesem Zeitpunkt mit einer Elo-Zahl von 2640 den 54. Platz in der Weltrangliste und gehörte nicht zu den engeren Turnierfavoriten.