Kristjansson spiller midtbane/midtstopper og har spilt fem for Island. Han kom til Start på lån fra Breiðablik for -sesongen. Etter opprykket til Eliteserien samme år ble overgangen permanent.