A method for adaptive data connection retry by a wireless communication device is provided. The method can include detecting a failed attempt by the wireless communication device to establish a data connection for an application. The method can further include selecting a data retry pattern having a predefined association with the application from a set of predefined data retry patterns. The set of predefined data retry patterns can be defined based at least in part on application usage data collected by a network entity from wireless communication devices. The method can additionally include retrying data connection establishment in accordance with the selected data retry pattern.