Nel 2016 Hülkenberg aprì la stagione con un settimo posto in Australia. Nelle quattro gare seguenti il pilota tedesco non conquistò risultati positivi: fece segnare due quindicesimi posti e due ritiri, pur marcando il giro veloce nel Gran Premio di Cina. La situazione migliorò nel Gran Premio di Monaco, chiuso in sesta posizione. Anche nelle gare seguenti Hülkenberg giunse a punti, conquistando un ottavo posto in Canada e in Azerbaigian; tuttavia, nella seconda occasione fu messo in ombra dal compagno di squadra Pérez, autore della seconda prestazione in qualifica e terzo al traguardo.