Han ble kåret til verdensmester i 2004, etter en svært kontroversiell turnering. Den ble avviklet i Libyas hovedstad Tripoli, hvor de israelske spillerne ikke kunne delta. I solidaritet boikottet flere stormestre turneringen. Åtte av verdens ti sterkeste spillere (hvorav de fem fremste) nektet å spille. I løpet av turneringen eliminerte imidlertid Kasimdzjanov så sterke spillere som Vasyl Ivantsjuk, Aleksandr Grisjtsjuk, Veselin Topalov og Michael Adams.