Stieber még Egervárinál lett válogatott 2011-ben, de nem sikerült stabilizálnia a helyét, csak csereként játszhatott. Pintér is kipróbálta egy barátságos meccsen, majd Dárdai építette be csapatába, Storcknál még nem sokat bizonyíthatott, csak egy, a románok elleni tétmeccsen szerepeltette. Egy fontos győzelmet azonban neki is köszönhetünk, Finnországot a 82. percben vertük a bombagóljával.
Az Újpestről az Aston Villa akadémiájára került, a felnőtt csapatba nem fért be, a harmadosztályú Yeovil Townnál játszott 15 meccset. 2008-ban Németországba igazolt, a Bundesliga II.-es Koblenzben, majd az Aachenben is játszott egy-egy szezont, összesen 15 gólt szerzett. A Mainzban nem találta meg a helyét, de a Fürthtel két jó szezont futott, csapatával fel is jutott a Bundesligába. Majd ki is esett, de az osztályozón látott teljesítménye miatt elvitte a Hamburg. 2015 elején volt a csúcson, több meccsen is gólt lőtt, és a 2014/15-ös szezonban Bundesliga-rekordot is felállított, egy meccsen ő futotta a legtöbb kilométert, 13,9 km-t. Ez a szám is jól jelzi terhelhetőségét és munkabírását. A Hamburg idén kölcsönadta a másodosztályú Nürnbergnek, de nem sok játéklehetőséghez jutott.
Stieber legtöbbször balszélsőt játszik, de bevethető a jobbszélen és középen is, mellette szól, hogy a védekezésbe is be tud segíteni. Nagy küzdő, és dinamikát vihet a játékba. Idén alig játszott, csereként várhatnak rá feladatok.