Nye utfordringer sto i vente fra sesongen 2003/2004, da han fikk jobben som med å lede Nynäshamns IF, som på spilte i Division 2 i det svenske seriesystemet. Der forble han i tre sesonger, før ferden førte han videre til Nyköpings HK. Han startet med å lede deres U20-lag i sesongen 2006/2007, før han ble assistent for seniorlaget i påfølgende sesong, for deretter å være hovedtrener i den neste.