BACKGROUND: It is estimated that 29% of deaths in Australia are caused by malignant disease each year and can be expected to increase with population ageing. In advanced cancer, the prevalence of fatigue is high at 70-90%, and can be related to the disease and/or the treatment. The negative impact of fatigue on function (physical, mental, social and spiritual) and quality of life is substantial for many palliative patients as well as their families/carers. METHOD/DESIGN: This paper describes the design of single patient trials (n-of-1 s or SPTs) of a psychostimulant, methylphenidate hydrochloride (MPH) (5 mg bd), compared to placebo as a treatment for fatigue, with a population estimate of the benefit by the aggregation of multiple SPTs. Forty patients who have advanced cancer will be enrolled through specialist palliative care services in Australia. Patients will complete up to 3 cycles of treatment. Each cycle is 6 days long and has 3 days treatment and 3 days placebo. The order of treatment and placebo is randomly allocated for each cycle. The primary outcome is a reduction in fatigue severity as measured by the Functional Assessment of Cancer Therapy-fatigue subscale (FACIT-F). Secondary outcomes include adverse events, quality of life, additional fatigue assessments, depression and Australian Karnovsky Performance Scale. DISCUSSION: This study will provide high-level evidence using a novel methodological approach about the effectiveness of psychostimulants for cancer-related fatigue. If effective, the findings will guide clinical practice in reducing this prevalent condition to improve function and quality of life. TRIAL REGISTRATION: Australian New Zealand Clinical Trials Registry ACTRN12609000794202.