This paper investigates the utility and efficacy of a novel eight-week cognitive rehabilitation programme developed to remediate attention deficits in adults who have sustained a traumatic brain injury (TBI), incorporating the use of both action video game playing and a compensatory skills programme. Thirty-one male TBI patients, aged 18–65 years, were recruited from 2 Australian brain injury units and allocated to either a treatment or waitlist (treatment as usual) control group. Results showed improvements in the treatment group, but not the waitlist control group, for performance on the immediate trained task (i.e. the video game) and in non-trained measures of attention and quality of life. Neither group showed changes to executive behaviours or self-efficacy. The strengths and limitations of the study are discussed, as are the potential applications and future implications of the research.