Encoding secondary data with original data for providing robust responses to requests from wireless devices. As a server receives data from various sources for wireless device users, it saves the data, associates it with the corresponding users, and sets flags to provide an indication of the secondary data. When the server receives a request from a wireless device, it can respond to the specific request and check the status of the flags for the user to determine if secondary data exists. If it has secondary data for the user, it encodes that data with original data for generating a response. Upon receiving the response, the wireless device obtains both the data for the original request and the secondary data, or an indication of it, representing other data pending for the user and providing the user with the data without necessarily requiring that the user submit specific requests for it.