NAT dinamic folosește un interval de adrese publice și atribuie pe principiul primul venit primul servit. Când un dispozitiv de interior cere acces la rețeaua de exterior , NAT-ul dinamic atribuie o adresă publică IPv4 disponibilă din interval.

În figură , PC3 a accesat Internetul folosind prima adresă disponibilă din intervalul dinamic NAT. Celelalte adrese sunt încă disponibile pentru a fi utilizate. Similar cu NAT-ul static , NAT dinamic necesită ca îndeajuns de multe adrese publice să fie disponibile pentru a satisface în total numărul de sesiuni de utilizatori simultane.