Reduced delays in data service offered by data-capable networks are provided. One illustrative method includes the steps of receiving and storing in memory a first timer value which is broadcasted by a wireless communication network for use in the mobile station; causing a request for data connectivity to be transmitted through the wireless network, and reattempting the request up to a plurality of times when data connectivity fails; after the one or more reattempted requests for data connectivity fail, activating a timer based on a second timer value which is less than the first timer value; and repeating the transmitting of requests for data connectivity after expiration of the timer.