A Győri ETO FC korábbi labdarúgója fiatalon került Angliába, stabil tagja volt az Aston Villa U21-es együttesének, tavaly nyáron mégis a hazatérés mellett döntött, elfogadva a Győri ETO négy évre szóló ajánlatát. Ám csak ritkán kapott szerepet, ezért januárban kölcsönbe Pápára került.
A Lombard kiesett, majd megszűnt, mint ahogyan az ETO az NB III-ba kényszerült, Stieber András azonban nem akart a harmadik vonalban futballozni. Testvére, Stieber Zoltán segítségével megfordult Németországban is, de ott nem járt sikerrel.