Článek
Steinsson se v Boltonu objevil již v roce 2002, na testech ale tehdejšího kouče Sama Allardyceho nepřesvědčil. "Jsem šťastný, čekal jsem velmi dlouho. Byl jsem tehdy zklamaný, že to nevyšlo," komentoval svůj přestup devatenáctinásobný reprezentant severské země.
V letošní sezóně odehrál Steinsson za Alkmaar 16 ligových zápasů, v nichž vstřelil tři góly. V Poháru UEFA dal na podzim roku 2006 jeden z gólů Liberci při remíze 2:2.