Stieber signed a two-year contract with Aston Villa in May 2005 and quickly impressed Tony McAndrew with his performances for the Academy.
2005 májusában kétéves szerződést kötött az Aston Villa csapatával, ahol gyorsan lenyűgözte Tony McAndrew-t, az Akadémia edzőjét.