Tras esto, Eidur recaló en el KR Reykjavík, y poco después aterrizó en la Premier League inglesa, concretamente en el Bolton Wanderers, anotando 21 goles aquella temporada, la 1999/2000, lo que le dio la posibilidad de subir un peldaño más y fichar por el Chelsea F.