We consider the construction and management of user profiles for an agent-based travel support system, with the goal of providing personalized content for individual users of the system. Profiles consist of statements about the “world of travel.” Conditional probabilities for each statement model the strengths of user preferences. These probabilities are derived from implicit and explicit observations of user behavior.