 Müller had played at several smaller clubs at youth level, before joining the reigning German champions FSV Frankfurt in 1998.Because many of club's star players, such as Birgit Prinz and Sandra Smisek, had left that summer, Müller immediately became a regular starter and helped the team avoid relegation.After two years, she moved to SC 07 Bad Neuenahr, where she played for four seasons.