Based on previous studies and reflections collected from participants in a workshop at the 8th Nordic Health Promotion Research Network conference, we reveal current tendencies and discuss future challenges for health-promotion research regarding integration of sustainable development principles. Despite obvious interfaces and interactions between the two, our contention is that strategies for health promotion are not sufficiently integrated with strategies for sustainable development and that policies aimed at solving health or sustainability problems may therefore cause new, undesired and unforeseen environmental and health problems. As illustrated in previous research and as deliberated in the above-mentioned workshop, a number of barriers are identified. These are believed to be related to historical segregation, the conceptual understandings of health promotion and sustainable development, as well as the politics and implementation of policy goals in both areas. Three focal points are proposed as important challenges to address in future research: (a) the duality of health promotion and sustainability and how it can be handled in order to enhance mutually supportive processes between them; (b) the social dimension of sustainability and how it can be strengthened in the development of strategies for health promotion and sustainable development; and (c) exploring and identifying policy approaches and strategies for integrating health promotion and sustainable development.