In der nächsten Saison verstärkte sich der Trend dahin, dass Henry zumeist in den letzten Qualifikationsrunden ausschied. Nur dreimal kam er über diese hinaus; zum einen bei seiner Teilnahme an der Runde der letzten 64 der Welsh Open sowie an der Runde der letzten 32 bei der Benson and Hedges Championship, zum anderen bei seinem Einzug ins Achtelfinale der International Open. Auf der Weltrangliste verbesserte er sich auf Rang 64. Doch in der &lt;a href="Snooker-Saison%201993/94"&gt;Saison 1993/94&lt;/a&gt; verbesserten sich Henrys Ergebnisse deutlich, sodass er nur dreimal vor der Hauptrunde ausschied, dann allerdings mehrheitlich in der ersten Hauptrunde verlor, beispielsweise bei der Snookerweltmeisterschaft. Davon abgesehen zog er bei den Welsh Open in die Runde der letzten 32 und bei der UK Championship sowie bei einem "Minor-ranking-Turnier", also einem Turnier mit begrenztem Weltranglisteneinfluss, ins Achtelfinale ein. Auf der Weltrangliste sprang er dadurch auf Rang 39.