In this research, we designed a privacy-preserving scheduling service in eHealth applications. The scheduling service is envisioned as part of a pervasive home assistance system. The mechanisms that we propose protect all sensitive information that is handled by the system, but at the same time allow for a fair distribution of tasks and restricting the task assignment to caregivers with required qualifications. Therefore, this service can be offered by a commercial company without fear for privacy issues.