8 sierpnia 2014 roku podpisał czteroletni kontrakt z Aston Villą. Zrobił dobre wrażenie podczas swojego debiutu, pierwszego meczu sezonu Premier League 2014/15 przeciwko Stoke City, który Villa wygrała 1:0. 23 sierpnia 2014 r., w meczu przeciwko Newcastle United, doznał kontuzji kostki, która wykluczyła go z gry na tydzień. 20 września 2014 r. strzelił gola samobójczego, próbując wybić piłkę po strzale Kierana Gibbsa z Arsenalu. 24 lutego 2015 r. doznał kontuzji pachwiny/miednicy podczas treningu, co wykluczyło go z gry na dwa miesiące. W sumie rozegrał 27 meczów i pomógł Villa dotrzeć do finału Pucharu Anglii.
5 sierpnia 2015 r. powrócił do Porto na zasadzie wypożyczenia na cały sezon, dołączając do drużyny po krótkim pobycie w 2009 r. Jednak 18 grudnia, po zaledwie dwóch występach w Primeira Liga, został ponownie powołany do Aston Villi przez nowego menedżera klubu, Rémiego Garde'a, który wcześniej trenował go w Lyonie, aby zastąpić Jordana Amaviego, który wypadł z gry na resztę sezonu, mimo że Cissokho nie mógł grać aż do nowego roku.