Khalifa võistles Mauritaania eest kahes suveolümpiamängus, esmalt 1988. aasta suveolümpiamängudel, kus ta võistles 5000 meetri ja lõpetas oma soojuses 17. kohal, kuid ei kvalifitseerunud järgmisele voorule. Neli aastat hiljem, 1992. aasta suveolümpiamängudel, osales ta maratonil.
Aga ta ei lõpetanud kursust.