A communication device may determine whether an installed application should be updated based on an uninstall and/or reinstall history of the application and control distribution of updates to the installed application based on the determination. A frequency at which the application is uninstalled and/or reinstalled on the communication device or other device utilized by the user of the communication device may be determined based on the monitored usage of the application. The distribution of the updates to the application may be discontinued when the frequency exceeds a particular threshold. The distribution of the updates may continue when the frequency is below the particular threshold. A version number of the installed application may be compared to a corresponding version number of a version of the application that is stored on a remote server in order to determine when the update to the application is available for distribution.