Khalifman gjorde sin livs prestasjon ved å vinne FIDE-VM i sjakk 1999 i Las Vegas. Han beholdt tittelen FIDE-verdensmester i sjakk til neste VM, VM i sjakk 2000.