A method and system for providing a network-based photosharing service is disclosed. The photosharing service includes a central photosharing site having a server, and a plurality of peer nodes each containing digital images. The method and system include associating metadata with each image that is to be shared. The images are shared by uploading the metadata associated with each image from the peer nodes to the peer server, while maintaining storage of the images on the respective peer nodes. In response to the peer server receiving search criteria based on the metadata submitted from a first one of the peer nodes, the peer server returns a list of image locators for images matching the search criteria to the first peer node. The method and system further include dynamically generating on the first peer node an image album that contains at least a portion of the matching images.