En 2013, el alemán ingresó al equipo Sauber, sustituyendo a Checo Pérez que emigraría a McLaren.En su primera competencia oficial con el equipo Sauber, Hülkenberg no pudo iniciar el debido a una falla en el sistema de combustible de su Sauber C32; durante la calificación pasó a la Q2 y quedó en el undécimo puesto pero por seguridad el equipo suizo retiro el auto del alemán.