Nuklutoshi won from the Arkakong constituency, representing the National People's Party in the 2023 Nagaland Legislative Assembly election. He polled 9,387 votes and defeated his nearest rival and sitting MLA, Imnatiba of the Nationalist Democratic Progressive Party, by a margin of 3,029 votes.[5] He became an MLA for the first time winning the 2008 Nagaland Legislative Assembly election representing Naga People's Front. In 2008, he polled 9,035 votes and defeating his nearest rival, Takatiba Masa Ao of the Indian National Congress, by a margin of 580 votes.[6] He retained the seat for NPF, in the 2013 Nagaland Legislative Assembly election, again beating Masa Ao of the Congress, by a margin of 1,450 votes. However, he lost the 2018 Nagaland Legislative Assembly election to Imnatiba, by 793 votes.[7] He regained the seat and became an MLA for the third time in the 2023 Assembly election.[4][8]