En los primeros años Müller asistió a numerosos torneos , donde completó un total de cuatro títulos.

Esta tendencia al alza continuó en 2005, ingresando por primera vez en su carrera profesional en el cuadro principal de un torneo Grand Slam.

Las cosas fueron mejor en el Campeonato de Wimbledon 2005, donde derrotó en la segunda vuelta a Rafael Nadal en cuatro sets.

En la primera ronda del Abierto de Estados Unidos 2005 derrotó a otro top-10, Andy Roddick en tres sets.

En agosto del mismo año, terminó 59 º en el escalafón mundial, que fue su mejor puesto en su carrera.