En 1995, Mercedes s'associant avec McLaren, la nouvelle Sauber C14 est équipée d'un V8 Ford. La monoplace s'avère compétitive et plus fiable que sa devancière. Frentzen termine dans les points à huit reprises en dix-sept courses et obtient son premier podium grâce à sa troisième place en Italie, le premier podium de Sauber. Il finit neuvième du championnat avec 15 points et la satisfaction d'avoir dominé ses deux coéquipiers Karl Wendlinger (de retour après son accident de la saison précédente, qui ne marque aucun point) et Jean-Christophe Boullion (3 points en deux occasions).