Durante la temporada 2001-02, Stalteri logró cierta posición en el primer equipo del Bremen y siguió hasta consolidarse como jugador titular de la temporada 2002-03.