La campaña 2012-13 fue una temporada muy disputada de consolidación para el FSV Mainz, con el Karnevalsverein logrando finalmente un decimotercer puesto en la Bundesliga bajo la dirección del entrenador Thomas Tuchel. Liderando el ataque con su característica potencia estuvo el delantero húngaro Ádám Szalai, cuyos 13 goles, incluyendo un memorable triplete contra el Hoffenheim, fueron el pilar de la ofensiva. La temporada también vio a Die Nullfünfer tener una buena racha hasta los cuartos de final de la DFB-Pokal antes de ser eliminados ajustadamente por el Friburgo. Fue un año vital basado en el estilo determinado del club, el "ADN Mainz", que proporcionó una base sólida y mostró el potencial de un club emergente de primera división.