Actualmente a jogar no Akranes, o médio de 35 anos já defendeu as cores do Stoke City, Preston North End, Derby County e do Bochum.

«Ambiciono uma carreira na política há muito tempo, mas só agora que voltei à Islândia é que tive uma oportunidade para o fazer», afirmou Gudjonsson, em declarações à Reuters.

O futebolista vai concorrer pelo Partido Independente, que procura garantir três lugares nas eleições primárias da província ocidental, de modo a conseguir um dos 63 lugares para o parlamento.