A magyar futballista 2009. óta játszik Németországban, ahova Angliából, az Aston Villától érkezett. Stieber szerepelt a TuS Koblenz, az Alemannia Aachen, az 1. FSV Mainz 05, a Greuther Fürth és a Hamburg csapatában is. Tavasszal kölcsönben az 1. FC Nürnberg együttesében lépett pályára.
A nyári szünetben több klubbal is kapcsolatba hozták, felmerült hazatérésének a lehetősége, sajtóhírek szerint több egyeztetés zajlott le a Ferencváros és a játékos ügynöke között, de végül nem jött létre az egyezség.
Stieber a magyar válogatottal részt vett nyáron a franciaországi Európa-bajnokságon, az osztrákok ellen a hajrában átemeléses góllal biztosította be Bernd Storck szövetségi kapitány együttesének 2-0-ás győzelmét.
Stieber mellett szerződtették a kaiserslauterniek a kameruni válogatott Jacques Zouát. A német együttes vezetőedzőjét, Tayfun Korkutot pénteki sajtótájékoztatóján arról is kérdezték, hogy az új szerzemények pályára lépnek-e vasárnap a Würzburg elleni vasárnapi idegenbeli bajnokin.
„Ezt egyelőre nem tudom megmondani – hangzott a szakember válasza. – Szerencsére nincs sem sérült, sem eltiltott játékosom, mindenki rendelkezésemre áll. Megnézzük, milyen fizikai állapotban vannak az új játékosaink, és utána döntök arról, hogy pályára küldöm-e valamelyiküket vagy mindkettőjüket.”
