Следующие два года Френтцен стабильно выступал за «Заубер», оставшийся без поддержки двигателей «Мерседес». Это не помешало Хайнцу-Харальду впервые для себя и команды подняться на подиум на Гран-при Италии 1995 года.