This was an exploratory study, with the purpose of developing and piloting an intervention for people with mild cognitive impairment (MCI) and their family members using cognitive rehabilitation. A case series design was used with pre- and post-intervention and 3-month follow-up outcome measures. Five participants (two males, three females; mean age 75years) with a diagnosis of MCI attended the memory clinic with a family member. Intervention consisted of six to eight individual sessions of cognitive rehabilitation consisting of personalized interventions to address individually relevant goals delivered weekly. The main rehabilitation strategies utilized were external aids, personal diary, face-name association, relaxation, and encouraging participants to develop habits and routines. The primary outcome measure was goal attainment as assessed by Goal Attainment Scaling. Secondary outcome measures included measures of memory, anxiety, depression, and activities of daily living. Qualitative data were collected post-intervention by interview. Post-intervention 84% of the goals were attained, with 68% maintained at a 3-month follow-up. Mean anxiety and depression scores decreased during the intervention. No significant changes were recorded on a test of memory. The findings suggest that the strongest effect was in relation to compensatory strategies for prospective and episodic memory deficits. Feedback from participants during qualitative interviews indicated that they found strategies useful and implemented them in their daily routines. The findings support the use of a dyadic cognitive rehabilitation intervention for people with MCI and memory difficulties.