A pedestrian navigation system, an information delivery server, and a program for naturally guiding (such as speech-guiding) the user of a portable terminal at an intersection are disclosed. An information delivery server includes a map database containing data such as nodes including paths constituting intersections, links, and costs of the links, a path seeking section, an intersection path judging section for detecting a path passing through an intersection from guidance paths which the path seeking section has sought, a guidance point determining section which determines a guidance point for path guidance, a guidance data creating section which determines a guidance pattern of path guidance according to the guidance point, and a data delivering section for delivering map data, guidance path data, and guidance data to a portable terminal. The guidance point determining section selects a specific node out of all the nodes constituting intersections as a guidance point.