N.Jokičius į Denverį atvyko 2015–2016 metų sezone, kai jį „Nuggets“ antrajame naujokų biržos rate pašaukė 41-uoju šaukimu. Jis daugiau neatstovavo jokiai kitai komandai NBA.
Šį sezoną jis antrą kartą buvo išrinktas naudingiausiu lygos žaidėju, tačiau „Nuggets“ pasirodymą baigė pirmąjame atkrintamųjų varžybų etape.
27 metų serbas šį sezoną per 33 minutes pelnė 27,3 taško, atkovojo 13,7 kamuolio ir atliko 7,8 rezultatyvaus perdavimo.