A distributed recommendation system and method are disclosed that provides greater privacy for the user's private data. The method distributes the tasks of a recommendation system between wireless devices and network servers, so as to protect the privacy of end users. The system and method provide greater privacy for context-sensitive, adaptive, user interfaces for Internet service usage by wireless devices. The users wireless device sends a current context-activity pair to a network server in response to either the user's selection of an activity or automatically. The server then responds an appropriate recommendation. Recommendations received from the server by the wireless device are filtered to identify new or significant information. As the system makes new recommendations to users in response to context-activity pairs submitted by their wireless devices, the server gathers the new context-activity pairs and recommendations and adds them to its context-activity pair database.