2013  Eitthvað fallegt (Christmas album in collaboration with

Ragga Gröndal and Svavar Knútur)

2012  Kristjana Stefáns BEZT ("Best Of" collection of recordings 1993-2011)

2011  Glædur (Duo album with singer/songwriter Svavar Knútur)

2008  Better Days Blues (Solo blues album)

2007  Kristjana and Agnar BEST (Released in Korea)

2006  Hvar er tunglid? (Where is the Moon? Songs by Sigurdur Flosason and

Adalsteinn Asberg Sigurdsson)

2005  Me For You (Ég um thig-Pop/jazz covers in collaboration with Agnar Magnusson,

Drew Gress and John Hollenbeck)

2005  Jól (Jazzy Christmas album in collaboration with Björn Thoroddsen trio)

2005  Kristjana (Solo album, released in Japan)

2002  Fagra verold/Beautiful World (Sunna Gunnlaugs , Scott McLemore, 

Sigurdur Flosason and Drew Gress)

2001  Kristjana (Solo album with jazz standards)

1996  Ég verd heima um jólin (Christmas album, Kristjana Stefáns Quartet with special

guest appearance of singer Emiliana Torrini)

Cd's