 On his return to the United Kingdom in August 2004, he had a trial with Grimsby Town, before joining Conference South side Margate, moving to Torquay United the following month, as a replacement for the departing Arjan van Heusden.He was one of seven goalkeepers used that season (the others being Phil Barnes, Bertrand Bossu, Kevin Dearden, Paul Jarvie, Andy Marriott and Arjan van Heusden) and played 15 league games for Torquay before disappearing in January 2005 when, according to then Torquay chairman Mike Bateson, doping testers arrived at Plainmoor for routine testing and Gottskálksson was chosen to give a sample.On viewing the list of banned substances he fled Torquay, leaving his girlfriend behind without an explanation, and went missing for ten days.