A method for generating privacy IP address includes pregenerating a first privacy address and generating a second privacy address when the first privacy address is allocated to an application. Addresses may be shared by applications or unique to a single application. A deprecation timer is started when an application binds to an allocated privacy address, now when the privacy address is generated. To minimize traffic flow disruptions a deprecated address is not deleted while the address remains in use. By pregenerating privacy addresses, an address can be promptly allocated to an application with out delays incurred by confirming that a new address is not a duplicate on the system. The method can be implicated on any device using privacy addresses, including mobile handset devices.