In der folgenden Spielzeit nahm Kristján Helgason bei der UK Championship 1995, dem dritten Ranglistenturnier der Spielzeit, zum ersten Mal an einem Weltranglistenturnier teil erreichte mit Siegen gegen Mark Ganderton und Jonathan Bagley die dritte Qualifikationsrunde, in der er mit 1:5 an Robert Chapman scheiterte. Ein weiterer Sieg gelang ihm in der Qualifikation zu den Welsh Open 1996 gegen Stephen Waldron. Bei seinen drei weiteren Turnierteilnahmen blieb er sieglos, darunter die Vorausscheidung der Profi-WM 1996, in der er sein Auftaktspiel gegen Kevin Smith verlor (4:5). In der Weltrangliste belegte er am Saisonende den 453. Platz.