Nato pa je podpisal pogodbo za švicarsko moštvo Sauber in najboljša uvrstitev v sezone 1996, je bilo 3. mesto na Veliki nagradi Monaka, na dirki, kjer so do cilja prišli le 4 dirkačev. Dosežek je ponovil leto kasneje na Veliki nagradi Madžarske. Nato pa se je zgubil v povprečju, sezono 1998 je končal z 1 točko iz uvodne dirke v Avstraliji. Nato je prestopil v moštvo Jackija Stewarta, z dokaj konkurenčnimi Fordovimi motorji in presenetljivo osvojil zmago na Veliki nagradi Evrope, ki je potekala v dežnih razmerah in z mnogimi menjavami v vodstvu. Moštvo je prevzel angleški Jaguar, Herbert pa je v moštvu ostal le zaradi pogodbe, ki jo je sklenil s Stewartom leto poprej. Po sezoni 2000 je kar se tiče dirk odložil dirkaške rokavice, vendar ne za dolgo, leto kasneje jo opravljal vlogo testnega voznika pri Arrowsu.