Arnar Gunnlaugsson sló í gegn með Bolton í B-deildinni og var seldur til Leicester í byrjun árs 1999 fyrir hæstu upphæð sem þá hafði verið borguð fyrir Íslending. Colin Todd, stjóri Bolton, reyndi að láta Arnar lýta illa út í augum stuðningsmanna Bolton. Hjá Leicester tóku við honum félagar sem hugsuðu mikið um að skemmta sér.