Abstract Background Mental disorders, including major depressive disorder (MDD), are a leading cause of non-fatal burden of disease globally. Current conventional treatments for depression have significant limitations, and there have been few new treatments in decades. The microbiota-gut-brain-axis is now recognised as playing a role in mental and brain health, and promising preclinical and clinical data suggest Faecal Microbiota Transplants (FMT) may be efficacious for treating a range of mental illnesses. However, there are no existing published studies in humans evaluating the efficacy of FMT for MDD. Methods and design This protocol describes an 8-week, triple-blind, 2:1 parallel group, randomised controlled pilot trial (n = 15), of enema-delivered FMT treatment (n = 10) compared with a placebo enema (n = 5) in adults with moderate-to-severe MDD. There will be a further 26-week follow-up to monitor longer-term safety. Participants will receive four FMT or placebo enemas over four consecutive days. The primary aims of the study are to evaluate feasibility and safety of FMT as an adjunctive treatment for MDD in adults. Changes in gut microbiota will be assessed as a secondary outcome. Other data will be collected, including changes in depression and anxiety symptoms, and safety parameters. Discussion Modification of the microbiota-gut-brain axis via FMT is a promising potential treatment for MDD, but there are no published rigorous clinical trials evaluating its use. If this study finds that our FMT strategy is safe and feasible, a larger fully powered RCT is planned. Further high-quality research in this field is urgently needed to address unmet need. Trial registration Australian and New Zealand Clinical Trials Registry: ACTRN12621000932864