Ongoing health challenges, such as the increased global burden of chronic disease, are increasingly answered by calls for personalized approaches to healthcare. Genomic medicine, a vital component of these personalization strategies, is applied in risk assessment, prevention, prognostication, and therapeutic targeting. However, several practical, ethical, and technological challenges remain. Across Europe, Personal Health Data Space (PHDS) projects are under development aiming to establish patient-centered, interoperable data ecosystems balancing data access, control, and use for individual citizens to complement the research and commercial focus of the European Health Data Space provisions. The current study explores healthcare users’ and health care professionals’ perspectives on personalized genomic medicine and PHDS solutions, in casu the Personal Genetic Locker (PGL). A mixed-methods design was used, including surveys, interviews, and focus groups. Several meta-themes were generated from the data: (i) participants were interested in genomic information; (ii) participants valued data control, robust infrastructure, and sharing data with non-commercial stakeholders; (iii) autonomy was a central concern for all participants; (iv) institutional and interpersonal trust were highly significant for genomic medicine; and (v) participants encouraged the implementation of PHDSs since PHDSs were thought to promote the use of genomic data and enhance patients’ control over their data. To conclude, we formulated several facilitators to implement genomic medicine in healthcare based on the perspectives of a diverse set of stakeholders.