In der ersten Hälfte der folgenden Spielzeit kam Kristján bei keinem Turnier über die Runde der letzten 96 hinaus. Dies gelang ihm erst 2002 wieder, als er bei den China Open und bei den Scottish Open die Runde der letzten 48 erreichte. In der Qualifikation zur Weltmeisterschaft 2002 überstand er drei Runden, bevor er in der Runde der letzten 64 gegen Stuart Bingham ausschied. In der Weltrangliste fiel er anschließend gegenüber dem Vorjahr um fünf Plätze zurück.