W 2013 roku Niemiec przeniósł się do Szwajcarskiej ekipy Sauber. Po raz kolejny jednak czekał go zawód. Sauber przestał być, w odróżnieniu od poprzedniego sezonu, liczącą się w stawce ekipą. Ponadto z powodu kłopotów finansowych Niemiec nie otrzymywał w ogóle pensji. Z tego też powodu zespół dał Hülkenberg wolną rękę w szukaniu nowego pracodawcy. Sytuacja nieco polepszyła się pod koniec sezonu, kiedy to Niemiec nawet otarł się o podium podczas Grand Prix Korei Południowej, a w innych wyścigach zajmował piąte-szóste pozycje. Ponadto polepszyła się sytuacja finansowa zespołu. Jednak ostatecznie Hülkenberg zdecydował się na zmianę ekipy, ogłaszając powrót do Force India.