Prior to associating with a wireless network, a wireless device receives from a network access point, a message containing information identifying (i) identity of the network and (ii) network policies; retrieves the information from the message; based on the network identity, determines whether a network attributes record for the network already exists in the device. If not, the device creates a temporary network attributes record for the network. Based on the network policies, the device attempts to associate to and authenticate the network. After successfully associating to and authenticating the network, the device determines whether the network attributes record for the network has expired. If not, the device renews the network attributes record and implements the network policies stored in the network attributes record If the network attributes record has expired, then the device deletes the network attributes record and implements default network policies for the wireless network.