Bereits Mitte 1981 nahm Gibson an der Scottish Professional Championship teil, bei der er Bert Demarco und Jim Donnelly besiegte und das Finale erreichte, in dem er sich aber Ian Black geschlagen geben musste. Auch während seiner ersten Profisaison war die Scottish Professional Championship ein Lichtblick, denn Gibson verlor generell viele Spiele, erreichte bei diesem Turnier aber das Halbfinale. Mit ähnlich vielen Niederlagen verliefen die nächsten beiden Spielzeiten für Gibson, auch wenn er mehrfach Spiele gewinnen konnte und einige Male bereits in der finalen Qualifikationsrunde stand, dann aber ausschied, wie zum Beispiel bei der Snookerweltmeisterschaft 1984. Erst im Laufe der &lt;a href="Snooker-Saison%201984/85"&gt;Saison 1984/85&lt;/a&gt; glückte ihm sein erster Einzug in eine Hauptrunde eines Ranglistenturnieres, als er diese sowohl bei der UK Championship als auch bei den British Open erreichte. Zudem zog er bei der Scottish Professional Championship erneut ins Halbfinale ein. Die Saison beendete er erstmals mit einer Weltranglistenplatzierung; er belegte nun Rang 81. Nachdem er in der folgenden Saison zwei weitere Male in einer Runde der letzten 64, der ersten Hauptrunde, und bei der Matchroom Trophy in der Runde der letzten 32 verloren hatte, verbesserte er sich auf Platz 60. Des Weiteren besiegte er bei der diesjährigen Ausgabe der Scottish Professional Championship Eddie Sinclair und John Rea und erreichte damit zum zweiten Mal das Endspiel, das er erneut verlor, diesmal mit 5:10 gegen Stephen Hendry.