Background: Given the prevalence of long-term benzodiazepine (BZDs) prescribing, increased monitoring through the implementation of prescription monitoring programs (PMPs) may be the necessary impetus to promote BZD deprescribing. Despite evidence promoting the importance of patient-centred care, GPs have not been sufficiently supported to implement these principles through current deprescribing practice. Aim: To investigate patients’ perception of their prescriber’s influence on ceasing BZD use, including their willingness to take on their advice, and to understand how a patients’ stage of change influences the barriers and facilitators they perceive to discontinuing BZDs. Design and Setting: An online survey and qualitative interviews with 22 long-term BZD users (≥6 months), aged 18-69 years, recruited from the general population in Victoria, Australia. Method: Two groups of BZD users participated, one in the process of reducing their BZD and one not reducing, and were categorised according to their stage of change. Data underwent thematic analysis to identify barriers and facilitators to reducing BZDs both at the patient-level and prescriber-level. Results: BZD patients’ perceptions of the prescriber influence were characterised by prescribing behaviours, treatment approach, and attitude. Barriers and facilitators to reducing their BZD were mapped against their stage of change. Irrespective of their stage of change, participants reported they would be willing to try reducing their BZD if they trusted their prescriber. Conclusion: This study illustrates that with a few key strategies at each step of the deprescribing conversation, GPs are well-positioned to tackle the issue of long-term BZD use in a manner that is patient-centred.