A 2004-es FIDE-sakkvilágbajnokságon a rendező ország Líbia volt, amelynek vezetője Moammer Kadhafi diszkriminatív módon nem engedélyezte az izraeli versenyzők indulását, így Gelfand sem tudott résztvenni a versenyen.