Ker kazalo ni v osrednjem strežniku, je iskanje počasnejše in za uporabnika manj pregledno. Poleg tega je Gnutellino omrežje sestavljeno tako, da nimamo dostopa do vseh računalnikov, priključenih v omrežje, ampak le do tistih, ki so na našem trenutnem 'obzorju', kot temu pravijo pri Gnutelli. Naenkrat je lahko na obzorju približno deset tisoč računalnikov.