Сиюрдсон се присъединява към шведскияГьотеборг през 2006 г. Успява да се наложи като твърд титуляр в защитата, като записва пълни 90 минути във всичките мачове на отбора през сезона, помагайки му да стане шампион през сезон 2007. Със силните си игри привлича вниманието на редица отбори от Англия, Германия и Италия. Спортният директор на отбора обявява, че цената на защитника е €3 милиона евро. През сезон 2008 Гьотеборг завършва на трето място.