Khalifa kilpaili Mauritanian edustalla kahdessa kesäolympialaisissa, ensin vuoden 1988 kesäolympialaisissa, jossa hän kilpaili 5000 metrin juoksussa ja sijoittui 17. sijalle, mutta ei päässyt seuraavaan kierrokseen. Neljä vuotta myöhemmin hän osallistui maratoniin vuoden 1992 kesäolympialaisissa.
Mutta hän ei lopettanut kurssia.