Not unless the emule users share their files on the gnutella network too.

However, repeated searching when connected to new hosts can help (or disconnecting and reconnecting every once in a while to get at new hosts) , because currently a single search only gets out to ~700K hosts, and the network can be over 5M hosts at one time.