Im Frühjahr 2015 trat Nijhuis bei den Halleneuropameisterschaften in Prag über 3000 Meter an, schied allerdings mit einer Zeit von 8:04,97 min als Zwölfter und damit Letzter seines Vorlaufes aus. Im Juli nahm er an der Universiade in Gwangju teil, bei der den vierten Platz über 5000 Meter belegte. 2016 trat er in Cardiff zum zweiten Mal bei Halbmarathon-Weltmeisterschaften an und belegte dabei diesmal den 67. Platz. Im Juli stellte er seine persönliche Bestzeit von 13:43,47 min über 5000 Meter auf, die Distanz über die er einen Monat später erneut Dänischer Meister wurde. Den Titel verteidigte er 2017 erfolgreich. Im Juli trat er in Taipeh zum zweiten Mal bei der Universiade an, ohne dabei über Platz 15 im 5000-Meter-Lauf hinauszukommen. Über 10.000 Meter wurde er Zehnter. 2018 siegte Nijhuis beim Halbmarathon der Stadt Aarhus. Im September trat er in Odense erstmals über die Marathondistanz an, die er mit einer Zeit von 2:19:42 h als Zweitschnellster absolvierte. Im Februar 2019 stellte er in Barcelona mit 1:03:31 h persönliche Bestzeit im Halbmarathon auf und trat einen Monat später bei den Crosslauf-Weltmeisterschaften in der Heimat an, bei denen er allerdings chancenlos auf eine vordere Platzierung war. Im April steigerte er sich beim Düsseldorf-Marathon auf 2:14:18 h, mit denen er Dritter wurde und konnte später Anfang Oktober auch bei den Weltmeisterschaften in Doha an den Start gehen. Dort belegte er Platz 31. Anfang Dezember trat er in Lissabon bei den Crosslauf-Europameisterschaften an, bei denen er den 56. Platz belegte.