Techniques and systems for operating a device as a proxy network address translation device for other devices are provided. For example, a method, computing device, or computer-program product may be provided. In one example, a method may include receiving a communication that includes a performance metric of one or more devices on a local network. The computing device and the one or more devices share a common network service provider. The method may further include determining, based on the performance metric, that the computing device is selected for operating as a proxy network address translation device for the one or more devices that share the common network service provider. The method may further include aggregating network address translation traversal for the one or more devices, including establishing a single network address translation connection with the common network service provider. Communications of the one or more devices can then be communicated over the single network address translation connection. The method may further include causing a transmitter to transmit communications of the one or more devices over the single network address translation connection with the common network service provider.