Die Ablösesumme für den 26-Jährigen soll offenbar bei rund 4,5 Millionen Euro liegen.
"Nicolai ist ein Spieler, der sich in den vergangenen Jahren stetig verbessert hat und der immer in der Lage ist, ein neues und höheres Niveau zu erreichen. Das passt zum HSV, da auch wir das Ziel haben, uns Schritt für Schritt zu verbessern", sagte HSV-Vorstandschef Dietmar Beiersdorfer.
"Er wird uns vor allem durch seine Vielseitigkeit im Offensivbereich, sein Tempo und seine Abschlussstärke weiterhelfen. Zudem hat sich Nicolai trotz seiner sportlichen Erfolge seinen bodenständigen Charakter bewahrt", so Beiersdorfer weiter.
"Will mich hier weiterentwickeln"
Müller selbst freut sich auf die neue Aufgabe. "Ich wollte den nächsten Schritt in meiner Karriere machen, zu einem großen Club mit so einer Stadt gehen. Ich habe sehr gute Gespräche mit den Verantwortlichen gehabt und wollte auch einfach noch einmal etwas Neues machen", sagte der offensive Mittelfeldspieler: "Ich bin jetzt 26 Jahre alt und will mich hier noch weiterentwickeln." In Mainz erzielte Müller in 81 Erstligapielen 21 Treffer und legte zudem 13 Tore auf - er bewies Qualitäten, die ihn 2013 zum zweimaligen Nationalspieler machten.
Zuletzt hatten die Hamburger bereits Valon Behrami (SSC Neapel), den vergangene Saison ausgeliehenen Pierre-Michel Lasogga (Hertha BSC) und Zoltan Stieber (SpVgg Greuther Fürth) verpflichtet.
Nicolai Müller im Steckbrief