В сезоне 1995 Баррикелло начали преследовать технические неисправности. Обычно в квалификации Рубенса обходил его партнёр по команде Эдди Ирвайн, но в Монреале Рубенсу удалось добиться своего лучшего результата — второго места, но его успех несколько обесценивался тем, что в гонке сошли почти все гонщики из топ-команд, и до финиша добрались лишь пилоты из команд-середняков и аутсайдеров, лучшими из которых оказались Баррикелло и Ирвайн, занявший вслед за партнёром по команде третье место в той гонке. Тем не менее, в выступлениях бразильца наступил спад, отношения с командой начали ухудшаться. Сезон 1996 года начался для Баррикелло довольно обнадёживающе. Бразилец едва не выиграл поул в своей домашней гонке в Бразилии 1996, но уступил Д. Хиллу, став только вторым. Несмотря на отличный результат в квалификации, гонка закончилась очередной неудачей — после последнего пит-стопа бразилец занимал хорошее четвёртое место, пока за 12 кругов не ошибся. Болид развернуло, и Баррикелло был вынужден сойти с дистанции. Не набрав очков в двух первых гонках сезона, Баррикелло затем выдал серию из трёх удачных Гран-при, а на Гран-при Аргентины 1996 года, стартовав шестым, Баррикелло сумел финишировать четвёртым, и наоборот — на Гран-при Европы некоторое время ехал третьим, но в итоге добрался до финиша лишь пятым. В Сан-Марино Баррикелло неудачно квалифицировался, затем всю гонку боролся за попадание в очки, в итоге снова пересёк финишную черту пятым. Везение прекратилось со следующей гонки — Гран-при Монако, где Рубенса снова начали преследовать неудачи. В Испании он имел шанс финишировать на подиуме, но за 20 кругов до финиша его Джордан из-за поломки сцепления остановился. Финишировать в очках гонщик сумел снова лишь на 10-м этапе сезона на Гран-при Франции 1996 года, заработав 3 очка за четвёртое место. В оставшихся 6 этапах Рубенс заработал ещё 4 очка и с 14 очками занял в чемпионате 8-е место. После окончания сезона Баррикелло покинул команду.