Aston Villa mbayar Lille £ 9m kanggo nekakaké Gueye, kang wektu iku Southampton uga kepincut karo jasa dweweke, lan dhèwèké mlebu kanggo klub ing 10 Juli 2015. Tanggal 8 Agustus 2015, Gueye miwiti debut kanthi kamenangan 1-0 mungsuh AFC Bournemouth. Ing 19 Januari 2016, Gueye damel gol kapisan kanthi skor akhir 2-0 saka Wycombe Wanderers ana ing babak kaping telu ing Piala FA.