A persistent point-of-interest search is performed during map panning. A persistent search criteria module identifies a search criteria from a first mapping tile request and stores the search criteria in association with a particular wireless device. A mapping tile module identifies a neighboring mapping tile from a second mapping tile request and performs a point-of-interest search for the neighboring mapping tile with the stored search criteria. In this manner, a user need only enter a search criteria for a point-of-interest once, the point-of-interest being displayed automatically for subsequent map tiles displayed for the user.