Nach dem Abschluss der Universität schloss sich Nakamura 2015 dem Firmenteam des Technologiekonzerns Fujitsu an. Im weiteren Jahresverlauf verbesserte er seine noch aus Oberschulzeiten stammende 5000-Meter-Bestzeit auf 13:43,14 min und lief über 10.000 Meter mit 28:09,86 min nahe an seine Bestleistung heran. 2016 verbesserte er seine Bestleistung im Halbmarathon auf 1:01:53 h und kam nach erneuter Nominierung bei den diesmal in Cardiff ausgetragenen Halbmarathon-Weltmeisterschaften in 1:04:49 h auf Rang 36 ins Ziel. Über 5000 Meter steigerte er sich weiter auf 13:38,93 min. Im Folgejahr gewann er bei den japanischen Meisterschaften Bronze über 5000 Meter und blieb über 10.000 Meter mit 28:16,01 min nicht weit über seiner Bestzeit.