Fue un fichaje estrella del Valencia después de saltar a la fama entre Oporto y Olympique de Lyon. Los grandes de Europa incluso estuvieron cerca de su fichaje, pero acabó en Mestalla para adueñarse de una banda izquierda huérfana tras la salida de Jordi Alba hacia el Barcelona.
Sin embargo, no funcionó en el Valencia. Pasó como cedido por el Liverpool y se fue definitivamente al Aston Villa, conjunto en el que tampoco convenció, de ahí que jugara cedido en el Oporto y en el Olympiakos en las dos últimas temporadas.
Ahora, con el equipo en el Championship, Aly Cissokho ha decidido continuar su carrera deportiva fuera de Inglaterra y ha elegido el modestísimo Yeni Malatyaspor. A sus 29 años, su carrera en teoría aún tendría bastante recorrido, pero parece más cerca de la retirada que otra cosa.
Se desconoce el precio de traspaso pagado por el equipo turco por un futbolista que en su día tuvo una cotización de más de 12 millones de euros. Firma por dos campañas por los otomanos.