Hülkenberg siirtyi Sauberille kaudeksi 2013. Kauden avauskilpailuun hän ei päässyt osallistumaan autossa ilmenneen bensavuodon takia. Seuraavassa osakilpailussa Malesiassa Hülkenberg otti MM-pisteitä sijoittuen kahdeksanneksi. Sen jälkeen hän ajoi kymmenenneksi Kiinan, Britannian ja Saksan osakilpailuissa.