Background: Euthanasia has been legally performed in the Netherlands since 2002. Respect for patient's autonomy is the underpinning ethical principal. However, patients have no right to euthanasia, and physicians have no obligation to provide it. Although over 3000 cases are conducted per year in the Netherlands, there is little known about how decision-making occurs and no guidance to support this difficult aspect of clinical practice. Aim: To explore the decision-making process in cases where patients request euthanasia and understand the different themes relevant to optimise this decision-making process. Design: A qualitative thematic analysis of interviews with patients making explicit requests for euthanasia, most-involved relative(s) and treating physician. Participants/setting: Thirty-two cases, 31 relatives and 28 treating physicians. Settings were patients' and relatives' homes and physicians' offices. Results: Five main themes emerged: (1) initiation of sharing views and values about euthanasia, (2) building relationships as part of the negotiation, (3) fulfilling legal requirements, (4) detailed work of preparing and performing euthanasia and (5) aftercare and closing. Conclusions: A patient's request for euthanasia entails a complex process that demands emotional work by all participants. It is characterised by an intensive period of sharing information, relationship building and negotiation in order to reach agreement. We hypothesise that making decisions about euthanasia demands a proactive approach towards participants' preferences and values regarding end of life, towards the needs of relatives, towards the burden placed on physicians and a careful attention to shared decision-making. Future research should address the communicational skills professionals require for such complex decision-making.