In der folgenden Spielzeit verlor Kristján bei den ersten beiden Turnieren sein Auftaktspiel. Beim LG Cup 2003 unterlag er Ian Brumby mit 4:5 und bei den British Open 2003 musste er sich Michael Wild ebenfalls mit 4:5 geschlagen geben. Seine Teilnahme an den fünf folgenden Turnieren zog er zurück und zur WM 2004 meldete er nicht. Dadurch fiel er in der Weltrangliste auf Platz 101 zurück und verlor seinen Profistatus.