The Traveler’s Sidekick is a mobile GPS application with a built-in Shortest Path Finder for travelers visiting multiple locations. The application was initially targeted on realtors. Most realtors manually pick a route to visit multiple locations and a wrong route may increase the travel time and eventually gas expense. Any app that provides a better route with even 10% gas saving will be of great financial benefit to the realtors. To resolve this problem, Traveler’s Sidekick, a mobile GPS application with shortest path finder, was developed as a mobile web application. A newly developed Two Stage Divide and Conquer (TSDC) algorithm was utilized to determine the shortest path.