2 czerwca 2012 klub ogłosił, że nowym szkoleniowcem zostanie Paul Lambert. Pod jego wodzą do klubu dołączyli piłkarze Ron Vlaar, Brett Holman, Ashley Westwood, Christian Benteke i Karim El Ahmadi. W debiucie jego drużyna przegrała 1:0 z West Ham United. 11 grudnia 2012 Lambert poprowadził The Villans przeciwko swojemu byłemu klubowi, Norwich City. W półfinale Carling Cup klub przegrał dwumecz z czwartoligowym Bradford City 4:3. Ostatecznie rozgrywki zakończył na 15. miejscu. Najlepszym strzelcem zespołu został Christian Benteke. W sezonie 2013/14 do klubu dołączyli: Aleksandyr Tonew, Jores Okore, Jed Steer, Antonio Luna Rodríguez, Leandro Bacuna, Libor Kozák i Nicklas Helenius, odeszli zaś Richard Dunne, Andy Marshall, Eric Lichaj, Brett Holman i Derrick Williams.
Podobnie jak w poprzednich rozgrywkach, Aston Villa zajęła 15. miejsce z dorobkiem 38 punktów. Po jego zakończeniu klub na sprzedaż wystawił właściciel Randy Lerner.