Tanggal 29 Agustus 2008, Milner gabung karo Aston Villa lan nglakoni debut tanggal 31 Agustus 2008. Permainané sing apik nggawé panjenengané langsung dadi juru main kunci ing Aston Villa, panjenengané uga karan-sebut minangka glandhang mangsa ngarep timnas Inggris.