Sharing electronic patient records without compromising individual's privacy and confidentiality is a key challenge in adoption of distributed, electronic healthcare systems. To address this issue, it is necessary to ensure that a sender can trust the receiver and its environment to correctly implement its policy and vice versa, while sharing electronic patient records. This paper proposes an approach that can be used to establish a trust between two interacting parties based on trusted computing technologies, and describes its application and implementation in the context of distributed healthcare systems.