Syyskuussa 2015 Hülkenberg teki kahden vuoden jatkosopimuksen Force Indian kanssa. Hülkenberg ajoi seitsemänneksi kauden 2016 avauskilpailussa. Venäjällä Hülkenbergin kilpailu jäi kesken jo avauskierroksella kolarointiin. Itävallan GP:ssä Hülkenberg starttasi eturivistä, kakkospaikalta, mutta itse kilpailu jäi hänen osaltaan kesken. Hülkenberg ajoi kauden parhaan sijoituksensa Belgian GP:ssä ollen maalissa neljäs, sivuten uransa parasta sijoitusta. Singaporen kilpailun lähdössä Hülkenberg osui yhteen Carlos Sainzin kanssa, ja joutui keskeyttämään kilpailunsa jo pääsuoralla. Hülkenbergin kauden loppusaldoksi jäi 72 pistettä ja MM-sarjan yhdeksäs sija.