Als er in der &lt;a href="Snooker-Saison%201995/96"&gt;Spielzeit 1995/96&lt;/a&gt; trotz weiterhin einiger früher Niederlagen bei zwei Turnieren erst im Achtelfinale und bei den International Open im Halbfinale ausschied, verbesserte er sich auf Rang 14, wodurch er wieder das Niveau der Saison 1992/93 erreichte. Während der Saison war Robidoux bei seiner 3:10-Niederlage in der Hauptrunde der Snookerweltmeisterschaft gegen Ronnie O’Sullivan an einer Kontroverse beteiligt. Der Rechtshänder O’Sullivan spielte teilweise mit der linken Hand, laut eigener Aussage, weil er sich dies zutraute und sich zu diesem Zeitpunkt mit der rechten Hand unwohl fühlte. Robidoux fasste dies allerdings als Respektlosigkeit auf und verweigerte den Handschlag am Ende der Partie. Daraufhin beschuldigte O’Sullivan Robidoux, zu schmollen und „wie ein Baby zu handeln“, und bezeichnete die Performance des Kanadiers in der Partie als „Müll“. Beide Spieler entschuldigten sich später für ihr Verhalten. Spätestens mit der &lt;a href="Snooker-Saison%201996/97"&gt;Saison 1996/97&lt;/a&gt; war Robidouxs Form deutlich besser als noch vier Saisons vorher. Abgesehen von dem Einladungsturnier Charity Challenge und zwei Ranglistenturnieren erreichte er stets zumindest das Achtelfinale. Beim Grand Prix und bei der UK Championship schied er erst im Viertelfinale aus, beim Malta Grand Prix und selbst bei der wichtigen Snookerweltmeisterschaft erst im Halbfinale. Seinen größten Erfolg erzielte er im deutschen Osnabrück bei den German Open, wo er zum einzigen Mal in seiner Karriere das Finale eines Ranglistenturnieres erreichte, auch wenn er dieses gegen Ronnie O’Sullivan verlor. Der Kanadier belegte im Anschluss daran mit dem 9. Platz die höchste Platzierung seiner Karriere.