Nach einem verhaltenen Start in die &lt;a href="Snooker-Saison%201995/96"&gt;Saison 1995/96&lt;/a&gt; erreichte Williams beim UK Championship das Viertelfinale, in dem er John Higgins unterlag. Kurz vor dem Jahreswechsel erreichte Williams die Runde der letzten 32 der German Open 1995, wo er aber am Schotten Alan McManus scheiterte. Bei den Welsh Open 1996 stürmte er dann mit Siegen über unter anderem Willie Thorne, Ken Doherty, Peter Ebdon und Dave Harold ins Finale, wo er auf John Parrott traf. Auch Parrott hatte Williams kaum etwas entgegenzusetzen und Williams gewann mit 9:3 sein erstes Ranglistenturnier. Bei den darauffolgenden International Open und European Open erreichte er zwei weitere Runden der letzten 32, bevor er nach einer Auftaktniederlage bei den Thailand Open im Viertelfinale der British Open an Ronnie O’Sullivan scheiterte. Nach einer Auftaktniederlage in der WM-Qualifikation wurde er zum Pontins Professional eingeladen, wo er aber direkt an Ken Doherty scheiterte. Auf der Weltrangliste sprang er auf den 16. Platz, welcher ihn zur direkten Teilnahme an den Hauptrunden der Weltranglistenturniere qualifizierte.