W sezonie 2005/06 zaliczył także jeden występ w drużynie rezerw.
Sezon 2006/07 W sezonie 2006/07 w drużynie rezerw Villi wystąpił trzynaście razy oraz strzelił dwa gole (w meczu z Chelsea i Fulhamem). W wygranym 3:0 spotkaniu z Reading zaliczył trzy asysty.
W maju 2007 roku Stieber pomógł swojej drużynie osiągnąć sukces 2007 w HKFC Philips Lighting International Soccer Sevens, gdzie zdobył bramkę w meczu z City Academy Hong Kong. Węgierski piłkarz pomógł także drużynie wygrać z Urawą Red Diamons, PSV Eindhoven i w finałowym meczu z Central Coast Mariners. Stieber został także najlepszym graczem tego turnieju. Sukces ten został nagrodzony podpisaniem nowego, 3-letniego kontraktu z drużyną.
Sezon 2007/08 W lipcu 2007 Stieber został powołany do pierwszego składu na tournée po Stanach Zjednoczonych i Kanadzie. W seniorskim składzie zadebiutował w meczu z Toronto FC. Wystąpił także w późniejszym spotkaniu z Walsall, w którym zaliczył asystę przy pierwszej bramce.
Ponieważ Stieber miał małe szanse na debiut w lidze, został przesunięty do drużyny rezerw. Sezon ten w wykonaniu niego był dobry, w pierwszych sześciu meczach zaliczył sześć asyst oraz zdobył bramki w meczu z Fulhamem i Portsmouth.