Исландский правого защитника Gretar Steinsson почти вступил Болтон в 2002 году после проведения судебного разбирательства, при Reebok стадиона, но провалился, и он остался на ИА Akranes. В 2004 году он перешел в "Янг Бойз в Швейцарии, уже зарекомендовал себя в исландской сборной.
Летом 2007 года, увидев его опять связано с переездом в Премьер-лиге, на этот раз с "Мидлсбро торгов за него перед вытягивать, когда они не могут согласиться плату с нынешней клуб" Алкмаара, а в январе 2008 Steinsson, наконец, получил свой ход , подписав контракт с Болтон более чем пять лет после своего первого судебного разбирательства.
Его первый сезон в половине Болтон был успешным, и он продолжал играть важную роль в 2008/09 кампании.