Następny sezon również nie był zbytnio udany dla młodego Niemca. Zagrał czternaście meczów (tylko raz przez pełne 90 minut), nie notując gola ani asysty. Razem z zespołem zajął ósme miejsce w rozgrywkach Bundesligi.
Przygoda z Wolfsburgiem skończyła się dla Svena wraz z rokiem 2003. W ostatniej rundzie gry dla VfL zagrał dziewięć razy i zanotował trafienie oraz asystę (17 sierpnia 2003 w meczu przeciwko Hamburger SV). W styczniu 2004 przeszedł na zasadzie wolnego transferu do 1. FC Nürnberg.
1. FC Nürnberg W nowym klubie zadebiutował 26 stycznia 2004 roku w meczu 2. Bundesligi przeciwko Alemannii Akwizgran. W spotkaniu tym zaliczył asystę przy trafieniu Marka Mintála, ale pojedynek zakończył się porażką 2-3 dla drużyny Müllera. Premierowego gola dla drużyny z Norymbergi strzelił 3 maja 2004, pokonując Mathiasa Haina z Arminii Bielefeld. Drużyna 1. FC Nürnberg zajęła w sezonie 2003/2004 pierwsze miejsce w tabeli i wywalczyła promocję do 1. Bundesligi, a Sven zakończył rozgrywki rozegrawszy 16 meczów.