En 1998, se sumó al Hansa Rostock, club de su ciudad natal.
[2] Aquel día, Hansa Rostock venció 2-1 a Heidenheim 1846 como local, por la jornada 12 de la 3.
[3] Müller disputó 9 partidos aquella temporada, en la que el club terminó subcampeón y consiguió el ascenso a la 2.
En la temporada 2011-12, con el club ya en la segunda categoría, se hizo con la titularidad desde la primera jornada.
Los resultados no acompañaron al equipo: apenas dos victorias en las primeras 26 fechas.
Sí fue titular ocasional en el equipo de reserva durante la misma temporada en la 3.