2012-2013 sezon başında İngiltere'nin Bolton Wanderers takımından transfer edilen defans oyuncusu Steinsson, Kayserispor'da forma giydiği 9 maçta 1 gol attı.
Steinsson, geçen sezon ligin 12. haftasında Kayseri'de oynanan Gaziantepspor maçında sakatlanmasının ardından uzun süre takımdan ayrı kalmıştı.
İzlandalı oyuncunun Kayseri temsilcisi ile Mayıs 2014 tarihine kadar sözleşmesi bulunuyordu.
