This paper describes the ongoing design process of Pocket Odyssey, an online multi-player game suite designed for mobile phones that supports older adults in maintaining their physical, social, and mental well-being. It has been designed to provide engaging gameplay that supports positive emotion, fosters online social connections between players, enables play with others in a player’s physical surroundings, and integrates tasks that exercise physical and cognitive skills. This paper discusses the user-centered design approach that takes entertainment preferences, views on technology, and aspects of life that older adults consider meaningful as a basis. Based on the results of an exploratory survey and a series of workshops with the user group, this paper presents the initial game concept and the rationale behind its design. Finally, it describes early prototyping efforts and future activities.