Klarer ikke den lokale navnetjeneren å løse konverteringen, må forespørselen gå et nivå opp. Den lokale navnetjeneren vil da spørre andre navnetjenere. Når informasjonen er funnet, sendes denne tilbake til den navnetjeneren som sendte forespørselen. Nå kan avsenderens lokale navnetjener endelig gi brukerens applikasjon den riktige IP-adressen og datakommunikasjonen kan begynne. Navnetjenerne lagrer informasjonen de har mottatt, slik at neste gang noen forespør om samme domenenavn vet den svaret.