Abdou comenzó su carrera futbolística en el equipo de su ciudad natal, el Martigues en 2002, para fichar posteriormente por el Sedan en 2003,[1] donde, después de tres temporadas en la Ligue 2, consigue ascender y jugar una temporada en la Ligue 1 in 2006-07.
[2] Debuta en liga con el equipo el 25 de agosto en el minuto 62, en el partido frente al Barnsley, perdiendo 3-2.
[3] Anotó su primer gol en el fútbol inglés frente al Scunthorpe United en la victoria por 3 a 0 en el Home Park el 1 de diciembre de 2007.
Sin embargo, en la temporada siguiente consiguen la ansiada promoción venciendo en la final de la eliminatoria al Swindon Town.
[7] "Me gustaría dar las gracias a todos los fans que votaron por mí, y a mis compañeros de equipo y porque este es un juego de equipo", dijo después de enterarse del premio.