This paper investigates the design of electronic services for patient-healthcare provider interactions. Empirically, the paper draws from two cases on electronic health appointment management within the Norwegian healthcare system. We investigated the realisation of these new electronic services through the lens of service design adopting a process approach and following their evolution over time. Our findings suggest that the design of services for patient-provider interactions requires a) reconsideration of the whole relationships going beyond the digital solution part, b) flexibility that allows user-defined tailoring of digital solutions after being introduced to use, c) support of continuity in user involvement, d) creative exploitation of the regulatory constraints