Memory problems are a major source of concern among older adults. The goal of this research was to evaluate methods for improving memory performance and beliefs about memory ability and control. Men and women between the ages of 60 and 85 were randomly assigned to one of five treatment groups: (1) cognitive restructuring to promote adaptive beliefs about memory, (2) memory skills training, (3) combined cognitive restructuring and memory skills training, (4) practice on memory tasks, and (5) a no-contact control group. Beliefs about memory (ability and control) and memory performance (working memory, recall of text materials, categorizable word list, and names and faces) were assessed at a pretest and two posttests. As predicted, those receiving the combined treatment showed the greatest increases in their sense of control and perceived ability to improve memory. Results indicated that all groups improved equally on the memory tasks, although those who had received memory training were more likely to report at the second posttest that they had begun using new strategies for remembering things.