En la temporada 2003-04, Stalteri se convirtió en el primer jugador canadiense en ganar la Bundesliga con el Werder Bremen.