Women-dominated elder care in Sweden is a low-paid, low-status job with a high prevalence of sick leave. Our aim was to analyze health experiences of employees in elder care from a gender perspective. All caregiving staff at two establishments providing care to the elderly were invited to participate in the study. A moderator led seven focus group discussions. Qualitative content analysis was used to analyze the transcribed focus groups. We identified two central themes in relation to the employees' health. "Working against the odds" describes gendered workplace stressors of a structural character, to a large extent triggered by societal processes outside the organization. "Making work matter" refers to gendered health resources with a relational character, constructed within the organization. Health-promoting programs directed toward women-dominated workplaces need to include a gender perspective, and focus on creating structural, supportive environments to avoid the negative health effects of the stressors.