Methods, program products, and systems for task management based on travel distance are disclosed. In general, in one aspect, a method executed on a mobile device can include receiving a request to perform a task in a first subsystem (e.g., an application subsystem) of the mobile device. The request can indicate that the task is to be performed when the mobile device travels at least a threshold distance. The mobile device can determine a duration of silence. The mobile device can configure a second subsystem (e.g., a baseband operating system) of the mobile device to send a notification to the first subsystem notifying that the mobile device has traveled after at least the duration of silence. The first subsystem can receive the notification and determine that the threshold distance has been satisfied based on the received notification. The first subsystem can perform the task upon the determining.