Storing and providing patient-centric health-related information is a common idea and there are many implementation projects targeting electronic storage and supporting remote access. However, wide acceptance and common understanding of an electronic health record (EHR) as successful as IT-successes like mobile phones or ATMs seems to be far away. This paper discusses solutions for the six main challenges of an interoperable EHR: responsibility of EHR entry authors, privacy of personal data, identification of the patient, quality of content, architecture, quality of infrastructure.