Fra Halmstad dro Nylén videre til et nytt opphold i tysk seriefotball. Denne gang med VfB Leipzig i 2. Bundesliga, hvor han ble to sesonger.