BACKGROUND: Impairments of memory are commonly reported by people with traumatic brain injuries (TBI). Such deficits are persistent, debilitating, and can severely impact quality of life. Currently, many do not routinely receive follow-up appointments for residual memory problems following discharge. METHODS/DESIGN: This is a multi-centre, randomised controlled trial investigating the clinical and cost-effectiveness of a group-based memory rehabilitation programme. Three hundred and twelve people with a traumatic brain injury will be randomised from four centres. Participants will be eligible if they had a traumatic brain injury more than 3 months prior to recruitment, have memory problems, are 18 to 69 years of age, are able to travel to one of our centres and attend group sessions, and are able to give informed consent. Participants will be randomised in clusters of 4 to 6 to the group rehabilitation intervention or to usual care. Intervention groups will receive 10 weekly sessions of a manualised memory rehabilitation programme, which has been developed in previous pilot studies. The intervention will include restitution strategies to retrain impaired memory functions and compensation strategies to enable participants to cope with their memory problems. All participants will receive a follow-up postal questionnaire and an assessment by a research assistant at 6 and 12 months post-randomisation. The primary outcome is the Everyday Memory Questionnaire at 6 months. Secondary outcomes include the Rivermead Behavioural Memory Test-3, General Health Questionnaire-30, health related quality of life, cost-effectiveness analysis determined by the EQ-5D and a service use questionnaire, individual goal attainment, European Brain Injury Questionnaire (patient and relative versions), and the Everyday Memory Questionnaire-relative version. The primary analysis will be based on intention to treat. A mixed-model regression analysis of the Everyday Memory Questionnaire at 6 months will be used to estimate the effect of the group memory rehabilitation programme. DISCUSSION: The study will hopefully provide robust evidence regarding the clinical and cost-effectiveness of a group-based memory rehabilitation intervention for civilians and military personnel following TBI. We discuss our decision-making regarding choice of outcome measures and control group, and the unique challenges to recruiting people with memory problems to trials. TRIAL REGISTRATION: ISRCTN65792154; Date: 18 October 2012.