In 2016, Jedinak made another move, this time to Aston Villa in the English Championship. He continued to impress with his performances at Aston Villa, and in 2018 he joined Al-Ittihad in the Saudi Professional League.