Después de tres años como suplente, Stalteri hizo su debut con el club en agosto de 2001, anotando en el primer partido de la temporada un gol contra el Energie Cottbus.