30 czerwca 2013 został zawodnikiem Minnesota Wild. Nowojorski klub przekazał go w drodze w wymiany, w ramach której do Islanders trafił Cal Clutterbuck oraz uzgodniono wyrównanie w postaci miejsca w przyszłym drafcie NHL. W nowym zespole zawodnik częściej znajdował się na lodzie w wyniku czego stał się szóstym najskuteczniejszym zawodnikiem sezonu zasadniczego w zespole. W tym sezonie Niederreiter wystąpił swoich pierwszych meczach fazy play-off ligi NHL. W siódmym meczu pierwszej rundy jego bramka zdobyta w dogrywce zadecydowała o awansie Minnesoty do dalszej części rywalizacji o Puchar Stanleya. Te osiągnięcia spowodowały, iż we wrześniu 2014 klub z Minnesoty przedłużył umowę z Niederreiterem o trzy lata. W nowym sezonie poprawił swój rekord punktowy w pojedynczym sezonie o jeden punkt zdobywając 24 gole i 13 asyst.
Sezon 2015/2016 rozpoczął od gry w trzeciej linii razem z Erikiem Haulą i Jasonem Pominvillem. Pomimo tego szybko ten atak stał się najskuteczniejszym w zespole. Ostatecznie Niederreiter został trzecim strzelcem sezonu zasadniczego w zespole Wild. Będąc gorszym pod tym względem jedynie od Zacha Parise i Coyle'a.