Наставник английского клуба Гарет Саутгейт озаботился поиском новичка на проблемную позицию после ухода Абера Шавьера и Стюарта Пэрнэби.
 
тейнссон перебрался в Голландию летом 2005 года из швейцарского клуба "Янг Бойз" и стал одним из ключевых игроков команды Луи ван Гааля. Как сообщает Sky Sports, агент футболиста Джерри де Конин в интервью Voetbal International подтвердил намерение защитника сборной Исландии перебраться в Англию. Предположительно за переход Стейнссона АЗ получит около 6 миллионов евро.