W sezonie 2000–2001 grał w Stoke City, a w latach 2001–2006 – ponownie w ÍB Vestmannaeyja, w którym zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1983 Einherji Vopnasfjördur 1. deild 18 0 1984 Akureyrar 1. deild 2 0 1985 Akraness 1. deild 18 0 1986 Akraness 1. deild 18 0 1987 Akraness 1. deild 18 0 1988 Fram 1. deild 18 0 1989 Fram 1. deild 18 0 1990 Fram 1. deild 18 0 1991 Fram 1. deild 18 0 1992 Fram 1. deild 18 0 1993 Fram 1. deild 18 0 1994 Fram 1. deild 18 0 1995 Fram 1. deild 18 0 1996 SK Brann Tippeligaen 14 0 1997 SK Brann Tippeligaen 1 0 1998 IFK Norrköping Allsvenskan 3 0 1998/99 Bolton Wanderers Division One 0 0 1999 Vestmannaeyja Úrvalsdeild 18 0 1999/00 Austria Lustenau Bundesliga 7 0 2000 Vestmannaeyja Úrvalsdeild 18 0 2000/01 Stoke City Division One 18 0 2001 Vestmannaeyja Úrvalsdeild 18 0 2002 Vestmannaeyja Úrvalsdeild 18 0 2003 Vestmannaeyja Úrvalsdeild 18 0 2004 Vestmannaeyja Úrvalsdeild 18 0 2005Vestmannaeyja Úrvalsdeild 12 0
Kariera reprezentacyjna W reprezentacji Islandii Kristinsson zadebiutował 27 kwietnia 1988 roku w przegranym 0:1 meczu eliminacji do Letnich Igrzysk Olimpijskich z Holandią, rozegranym w Doetinchem. W swojej karierze grał też w: Euro 92, MŚ 1994, Euro 96, MŚ 1998, Euro 2000 i MŚ 2002.