Stieber signed a two-year contract with Aston Villa in May 2005 and quickly impressed Tony McAndrew with his performances for the Academy.
Стиберот потпиша двегодишен договор со Астон Вила во мај 2005 година и брзо го импресионирал Тони Мекендру со неговите настапи за Академијата .