Techniques, systems, and articles of manufacture for trajectory-aware location-based hand-offs. A method includes collecting data comprising one or more past trajectories associated with a user mobile device and signal strength information pertaining to multiple mobile network base stations, determining a future trajectory for the user mobile device comprising one or more hand-offs to one or more of the mobile network base stations based on the collected data, and executing the one or more hand-offs according to the determined future trajectory.