Ubiquitous Healthcare environment materializes the patient-centric paradigm providing healthcare services without spatial and temporal limitations. However, the nature of Ubiquitous Healthcare services requiring exchange of sensitive personal data raises trust issues. In this paper, we propose a profile-based Trust Management scheme that enables the patient to select the most trustworthy Healthcare Provider in a Ubiquitous Healthcare environment. Furthermore, we propose an extended User Profile structure integrating trust-related information in order to enhance the functionality of the proposed Trust Management scheme.