Adjusting the GPS fix frequency of a wireless device is described. For example, a computer-implemented method according to one embodiment comprises: attempting GPS fix operations on a wireless device according to a first schedule; detecting one or more unsuccessful GPS fix operations; determining whether a location identified by a previous successful GPS fix operation is at or within a specified range from a first specified location; if the location identified by the previous successful GPS fix operation is at or within a specified range from a first specified location, then adjusting the wireless device to perform GPS fix operations according to a second schedule; and if the location identified by the previous successful GPS fix operation is not at or within a specified range from a first specified location, then adjusting the wireless device to perform GPS fix operations according to a third schedule.