Następny sezon Sven rozpoczął jeszcze jako zawodnik 1. FC Kaiserslautern, jednak po nieudanej rundzie jesiennej, w której nie zagrał ani jednego spotkania w pierwszej drużynie, został pozyskany za 50 tysięcy euro przez FC Erzgebirge Aue.
FC Erzgebirge Aue W momencie, gdy Müller trafił do nowej drużyny, ta próbowała powrócić na zaplecze niemieckiej Bundesligi, skąd spadła sześć miesięcy wcześniej. Doświadczony już zawodnik stał się ważną postacią w drużynie. Pierwszą bramkę dla nowej drużyny zdobył 28 marca 2009, otwierając już w drugiej minucie wynik wygranej 2-0 potyczki z SV Sandhausen. W rundzie rewanżowej sezonu 2008/2009 rozegrał w sumie czternaście meczów, strzelił gola i zanotował trzy asysty, a jego klub zajął dwunastą lokatę w tabeli.
W kolejnym sezonie Sven znów był kluczową postacią zespołu. Rozegrał dwadzieścia pięć meczów, strzelił jednego gola i zaliczył cztery asysty, czym przyczynił się do awansu drużyny do 2. Bundesligi.
Latem 2010 podpisał kontrakt z FSV Frankfurt, kończąc przygodę z Erzgebirge Aue, rozegrawszy trzydzieści dziewięć meczów, w których zdobył dwie bramki.