In den folgenden Jahren reduzierte Sheehan sein Auftreten auf der Profitour deutlich. Nachdem er im Laufe der &lt;a href="Snooker-Saison%201994/95"&gt;Saison 1994/95&lt;/a&gt; kein einziges Spiel bestritten hatte, nahm er zwar in der folgenden Saison an sechs Turnieren wieder teil, konnte aber kein einziges Auftaktspiel gewinnen. Nachdem er in der nächsten Spielzeit erneut wieder kein einziges Spiel bestritten hatte und er auf der Weltrangliste bis auf Rang 451 abgestürzt war, verlor er nach 16 Profijahren seinen Profistatus wieder. Zur &lt;a href="Snooker-Saison%201998/99"&gt;Saison 1998/99&lt;/a&gt; wurde er zwar wieder kurzzeitig Profispieler, bestritt jedoch nur ein Spiel, musste sich in diesem zudem geschlagen geben und verlor später, nur auf Rang 294 der Weltrangliste geführt, wieder seinen Profistatus. Nachdem er als Amateur mit bescheidenem Erfolg an der Qualifikation für die Snookerweltmeisterschaft 2000 teilgenommen hatte, war er in der &lt;a href="Snooker-Saison%202000/01"&gt;Saison 2000/01&lt;/a&gt; nochmals Profispieler, bestritt aber – diesmal ohne Erfolg – nur ein Auftaktspiel in der Qualifikation für die Snookerweltmeisterschaft 2001. Nachdem er zum Saisonende nur auf Rang 207 geführt wurde, verlor Sheehan nach nun insgesamt 18 Profijahren zum dritten und letzten Mal seinen Profistatus.