Da boksamlingen og tjenestene økte merket biblioteket plassmangel. I 1995 lyktes det å få nye lokaler på 200 kvm. i Egil K. Eides forretningsbygg i Eide sentrum.