In this study, we investigated whether computer familiarity could regulate the efficacy of a computer-based memory training intervention in an Italian sample of older adults. Participants were randomly assigned to either the training or the waiting-list control group and were tested on four computerized neuropsychological memory tasks and one paper-pencil task. Computer familiarity measures included a computer questionnaire, reaction times in a pointing task and mouse use ability. Only the training group was taught and practised two memory strategies on three computerized neuropsychological tasks during three training sessions. Compared to the waiting-list control group, participants in the training condition showed significant benefits after the intervention in the practiced tasks and they generalized training effects to the transfer tasks. Furthermore, no link resulted between computer familiarity and memory benefits. These findings support the application of the computer-based memory training with older adults, independently of them being computer users or not.