Fischer war erst vor einem Jahr vom niederländischen Rekordmeister Ajax Amsterdam für fünf Millionen Euro zu "Boro" gewechselt. Dort kam er unter anderem wegen einer Knieverletzung nur auf 16 Pflichtspiele.
"Er ist ein sehr spannender Spieler mit großem Potenzial. Er ist zudem ein technisch versierter, trickreicher und abschlussstarker Angreifer, der mit seiner Qualität unseren Kader verbessern und variabler gestalten wird", sagte Sportdirektor Rouven Schröder über den 15-maligen Nationalspieler.
"Mainz 05 ist der richtige Verein für mich, um den Fußball wieder richtig genießen zu können", sagte Fischer, der vor einigen Jahren als eines der vielversprechendsten Talente in Europa galt. Die Rheinhessen hatten zuvor bereits Torhüter René Adler (Hamburger SV), Angreifer Kenan Kodro (CA Osasuna) und Mittelfeldspieler Alexandru Maxim (VfB Stuttgart) verpflichtet.