Relationships among colleagues, managers, and care recipients are mutually important, and need to be highlighted in workplace health promotion. The aim was to explore prerequisites for flourishing workplace relationships in a municipal healthcare setting for old people. As part of this process, we explored the staff’s suggestions on how work relationships could be improved. The study had a salutogenic and participatory approach, examining staff perceptions of what was required for flourishing relationships to be created, and their suggestions for the relationships to be more promotive. Four multi-stage focus groups, which met three times each, were conducted with staff (n = 26) in old age healthcare settings. A deductive analysis was performed, based on components of the flourishing concept: challenge, connectivity, autonomy, and competence. Informal and formal meetings at work were shown to build positively perceived relationships. The study describes meetings and relationships connected to the four components of flourishing. Suggestions for improving work relationships are also presented. This study contributes to workplace health promotion, and has a salutogenic and participatory focus on how to explore workplace relationships as a resource. The flourishing concept shows how workplace relationships can be explored as prerequisites for workplace health promotion.