Los primeros años no es tenido en cuenta por lo que en agosto de 2008 es cedido a un club menor, el CS Hammam-Lif.

En el CS Hammam-Lif tuvo buenas actuaciones, donde hubo un partido que marcó su carrera.

Por su parte, el Évian Thonon Gaillard FC, club que se interesa de cerca por los campeonatos considerados como menos importantes (como el campeonato tunecino) para encontrar allí a jugadores buenos a precio conveniente, se fija en Khalifa.

Siempre resistido en Túnez (donde los dirigentes estaban furiosos con la firma en Évian), es prestado al club libio de Al-Ahly Benghazi por algunos meses.

En su primera temporada en Francia Khalifa jugó 31 partidos y anotó 4 goles, donde el Évian terminó en la 9.ª posición de la tabla.

[7]​ En esta temporada el equipo no tuvo una buena actuación en la liga terminando en la 16.ª posición, salvándose del descenso en la última fecha.

En contraste, su participación en la Copa de Francia 2012-13 fue mucho mejor, donde alcanzaron la final y cayeron 3-2 frente al Bordeaux.

[8]​ En su presentación en Marsella aclaró que su apellido es Khalifa y no Khlifa como había sido conocido en Francia.