 In 2000, Miller moved to Bundesliga side VfB Stuttgart, although he generally played for their reserve squad in the third-division Regionalliga Süd, where he made a total of 44 appearances for the team over the following two seasons.He only occasionally sat on the bench for Stuttgart's professional squad in the Bundesliga, making no first-division appearances throughout the two seasons with the club.He went on to make a move to then Regionalliga Süd side FC Augsburg for the 2002–03 season, subsequently making a total of 18 league appearances throughout the season.