The present disclosure describes techniques for pre-association discovery. In some aspects a frame having information useful to identify a service provided by a wireless device is received, the service provided by the wireless device is identified based on the information of the frame and known service identification information, and the identified service is associated with the wireless device effective to enable use of the identified service.