Early-stage dementia is a common health problem among the elderly. The first and most prominent symptom of early-stage dementia is recent memory loss. Regular memory training can improve recent memory loss and delay memory loss of the elderly. This operational study implemented the memory training program of Wilaiwan Chaiwong (2005) and applied the implementation model guidelines from the Ontario Nurses' Association of Canada (Registered Nurses Association of Ontario [RNAO], 2012). The population of this study was a health care team of 5 people including; 1 doctor, 2 nurses, 1 psychologist and 1 patient helper. A sample group of 30 elderly people was purposively recruited and divided into two groups; 15 elderly received the memory training program and 15 who did not received the program. The research instruments comprised of the demographic data recording form for elderly with early-stage dementia and health care team, a memory scale, and satisfaction questionnaire to measure elderly with early-stage dementia and the health care team’s satisfaction of program implementation. The effectiveness of the memory program was evaluated through the memory level of the elderly with early-stage dementia on the first day and at 2 weeks, compared with the elderly with early-stage dementia who did not receive the program. The results of this study revealed that: 1. Thirteen from 15 (86.66%) of elderly with early-stage dementia who received the memory training program were able to increase their memory level at the first day and 2 weeks, while only 2 from 15 (13.33%) of elderly who did not receive the program were able to improve their memory level at the first day and at 2 weeks 2. All of the elderly with early-stage dementia receiving the memory training program reached a high level of satisfaction 3. All of the health care team was satisfied with the memory training program implementation at a high level The results of this study showed that the memory training program could improve memory of the elderly with early-stage dementia. Therefore, the program should be provided in memory clinics for this purpose.