Background Patient Reported Outcome Measures (PROMs) are increasingly used in routine clinical practice to facilitate patients in sharing and discussing health-related topics with their clinician. This study focuses on the implementation experiences of healthcare professionals and patients during the early implementation phase of the newly developed Dutch set of dialysis PROMs and aims to understand the process of early implementation of PROMs from the users' perspectives. Methods This is a qualitative study among healthcare professionals (physicians and nursing staff: n = 13) and patients (n = 14) of which 12 were receiving haemodialysis and 2 peritoneal dialysis. Semi-structured interviews were used to understand the barriers and facilitators that both professionals and patients encounter when starting to implement PROMs. Results The early PROM implementation process is influenced by a variety of factors that we divided into barriers and facilitators. We identified four barriers: patient´s indifference to PROMs, scepticism on the benefits of aggregated PROM data, the limited treatment options open to doctors and organizational issues such as mergers, organizational problems and renovations. We also describe four facilitators: professional involvement and patient support, a growing understanding of the use of PROMs during the implementation, quick gains from using PROMs such as receiving instant feedback and a clear ambition on patient care such as a shared view on patient involvement and management support. Conclusions In this qualitative study carried out during the early implementation phase of the Dutch dialysis PROM set, we found that patients did not yet consider the PROM set to be a useful additional tool to share information with their doctor. This was despite the professionals' primary reason for using PROMs being to improve patient-doctor communication. Furthermore, the perceived lack of intervention options was frustrating for some of the professionals. We found that nurses could be important ...