System and method embodiments for mobility prediction in a wireless network enable the wireless network to determine the location of a wireless device with minimal transmissions from the wireless device. In an embodiment, the method includes negotiating with a mobile device to determine a mobility prediction algorithm and a condition upon which the mobile wireless device will report the actual location of the mobile device, training the mobility prediction algorithm using prior mobile wireless device location and timestamp information, determining a predicted location of the mobile device using the mobility prediction algorithm, and setting an predicted location for the mobile device at a time as the actual location for the mobile device at the time when failing to receive a location report from the mobile wireless device, wherein the mobile device transmits actual location information after the training period only if the condition is met.