Sommeren 2013 signerte han for Aston Villa. Okore fikk sin Premier League-debut mot Chelsea den 21. august 2013.