The information providing system accurately predicts a behavior pattern of a user, selects and provides the optimal information at individual points in time. Provision information files (F1, F2, . . . ) for a number of stores are stored in the file storage section (100). When a user accesses the retrieval condition enter section (130) from a cellular phone (10) and transmits a retrieval condition including the position information and a keyword, the retrieval executing section (120) retrieves a file whose degree of accordance to the retrieval condition is a certain reference level or more. The list presentation section (140) comprises tables showing statistical degrees of interest of users in association with respective geographical areas, respective time periods, and respective store genres. The list presentation section (140) corrects the degree of accordance of the retrieved file based on the corresponding degrees of interest in the tables, and presents a list, in which stores are sorted in the large order of the corrected degree of accordance, to the cellular phone (10). The store information selected by the user from the list is distributed to the cellular phone (10) by the information distribution section (110).