Входящие запросы, на преобразование имен. Таблица создается одновременно с обработкой входящих запросов на преобразование доменных имен. Когда узел в глобальной сети Internet посылает запрос на преобразование доменного имени, соответствующего внутреннему узлу сети, в IP-адрес4, сервер имен создает элемент в таблице NAT, а затем отвечает на запрос, отсылая адрес G. Таким образом, для внешнего получателя все выглядит так, как будто именам внутренних узлов сети соответствует один глобальный адрес G.

Каждый из методов инициализации имеет преимущества и недостатки. Ручная инициализация обеспечивает постоянную привязку адресов и позволяет отправлять IP-дейтаграммы в любое время в любом направлении. Использование исходящих дейтаграмм позволяет автоматизировать процесс инициализации таблицы преобразования адресов, однако, с другой стороны, при использовании этого метода невозможно инициировать соединение извне.