Community health nurses have a tradition of preventive care, and might therefore be a key group in the introduction of new health-promotion methods. The aim of this study was to describe Swedish community health nurses' experiences in working with health promotion and a patient-held record as an integrated tool in their health-promotion work. Interviews were performed with 12 nurses at primary healthcare centres in the county of Dalarna, Sweden. A qualitative content analysis applying aspects of the grounded theory approach was performed. Central to the analysis was the nurses' struggle for balance, in being both a doer of practical disease-oriented tasks and a health-promotion communicator. Descriptions of the nurses' struggles to balance their work were grouped into three themes: (i) working alone and as a part of a team; (ii) nurse-related and patient-related interests; and (iii) patient's responsibility and shared responsibility between patient and nurse. The findings indicated that the structural organization in the primary healthcare centres was important for the community health nurses' means to work with health promotion and the patient-held record. In addition, the community health nurses' cognitive and emotional needs also affected this balance. In conclusion, the struggle of community health nurses to find a balance between being doers and health-promotion communicators is valuable in understanding health promotion in primary health care. The study indicates that it is not enough to develop health-promotion methods acceptable to community health nurses. A comprehensive examination of working conditions and the content of daily work is needed to ensure an emphasis on health promotion, including long-term usage of patient-held records.