El conjunto visitante se impuso este domingo pese a la expulsión del defensor austríaco Marco Friedl.
Un gol en el minuto 69 de Derrick Koehn decantó un partido en el que destacó la presencia en el palco del exentrenador del Maguncia Jürgen Klopp.
Cuatro veces campeón de la Bundesliga a lo largo de su historia, el Werder Bremen es octavo con dos empates y una victoria, mientras que el Mainz queda 15º con dos puntos.
Antes, el Augsburgo (11º) derrotó por 3-1 al recién ascendido St. Pauli (17º), que cuenta por derrotas sus tres partidos desde su regreso a la élite.
En el otro polo, el Bayern de Múnich, que el sábado goleó por 1-6 en la cancha del colista Holstein Kiel, es líder en solitario con nueve puntos de nueve posibles.