Khalifman, Dünya Satranç Olimpiyatları'nda 1992, 2000 ve 2002 altın madalya kazanan Rusya takımının üyesiydi. 2000 yılında Ülkemizde düzenlenen 34.Satranç Olimpiyatları'nda bireysel olarak 2804 ELO puanına denk bir performansla altın madalya kazanmıştır.