In community health promotion programs that aim to reduce health inequities, citizen participation is recommended, as it strengthens citizens’ active involvement and has a positive impact on health. A prerequisite for citizen participation is recognizing and incorporating citizens’ perceptions of health. Therefore, this study aimed to explore these perceptions and actions needed to improve the health of citizens living in a low socioeconomic city district. Concept mapping was used to actively engage community members as part of the action research method. Eleven community groups (n = 89 citizens) together with community workers participated in the study. Participants in all groups agreed that health entails more than the absence of disease, and therefore it is a multidimensional concept. Social relations, physical activity, positive life attitude, healthy eating, and being in control were important perceptions about health. Although the participants were aware of the relation between lifestyle and health, actions to improve health included doing things together, collaboration, self-confidence, focusing on possibilities, and socially shared meanings. Creating a supportive environment to address health behavior appeared to be the most important action for citizens to facilitate behavior change. Concept mapping helped to involve citizens and provided community workers with valuable information to shape the program together with citizens.