To increase the understanding of difficulties in promoting healthy habits to parents, we explore barriers in health-care provision. The aim of this study is to describe nurses' perceived barriers when discussing with parents regarding healthy food habits, physical activity and their child's body weight. A mixed method approach was chosen. Nurses (n = 76) working at 29 different Child Health Care Centers' in an area in west Sweden were included in the study. Three focus group interviews were conducted and 17 nurses were selected according to maximum variation. Data were categorized and qualitative content analysis was the chosen analysis method. In the second method, data were obtained from a questionnaire distributed to all 76 nurses. The latent content was formulated into a theme: even with encouragement and support, the nurses perceive barriers of both an external and internal nature. The results identified four main barriers: experienced barriers in the workplace-internal and external; the nurse's own fear and uncertainty; perceived obstacles in nurse-parent interactions and modern society impedes parents' ability to promote healthy habits. The nurses' perceived barriers were confirmed by the results from 62 of the nurses who completed the questionnaire. Despite education and professional support, the health professionals perceived both external and internal barriers in promoting healthy habits to parents when implementing a new method of health promotion in primary care. Further qualitative studies are needed to gain deeper understanding of the perceived barriers when promoting healthy habits to parents.