A method, system and program product for locating personal information over a network are provided. Specifically, under the present invention, personal information is entered using an interface. Then, a search string(s) based on the entered information is formed by processing the personal information according to a definable algorithm(s). Once the search string(s) is formed, a search based on the string(s) is conducted over a network to identify any network destinations storing the personal information. The identified network destinations can then be notified to remove/delete the personal information.