A dinamikus NAT nyilvános címekből álló készletet (pool) használ, és érkezési sorrendben rendeli hozzá őket. Ha egy belső eszköz hozzáférést kér egy külső hálózathoz, akkor a dinamikus NAT hozzárendel egy rendelkezésre álló nyilvános IPv4-címet a készletből.
Az ábrán a PC3 elérheti az internetet az első szabad címmel a dinamikus NAT címkészletéből. A többi cím továbbra is rendelkezésre áll. A statikus NAT-hoz hasonlóan a dinamikus NAT is azt igényli, hogy legyen elég rendelkezésre álló publikus cím, ami kielégíti az összes egyidejű felhasználói munkamenet igényeit.