In one embodiment of the present invention, a wait time client enables prediction of wait times (e.g., time required to checkout at a grocery store) based on crowdsourced wait data. In operation, the wait time application downloads predicted wait data from a server. The predicted wait data reflects measured wait times for one or more location, such as the ticket line at a movie theater. The wait time client then selects a wait time data point that corresponds to a location of a point-of-interest. Based on the selected wait time data point, the wait time client determines a predicted wait time at the point-of-interest. Advantageously, by leveraging crowdsourced, deterministically measured wait times, the wait time clients enables the incorporation of realistic and up-to-date predicted wait times into the trip planning process.