Han returnerte til Island i 2006, og kjempet seg tilbake til landslaget. Dette gjorde at også interessen for han økte på klubbnivå, og han kom til Molde i august 2006. For Molde spilte han 8 kamper i 2006-sesongen, og 17 i 2007-sesongen.