Health promotion underpins a distancing from narrow, simplifying health approaches associated with the biomedical model. However, it has not yet succeeded in formally establishing its theoretical, epistemological and methodological foundations on a single paradigm. The complexity paradigm, which it has yet to broach head-on, might provide it with a disciplinary matrix in line with its implicit stances and basic values. This article seeks to establish complexity's relevance as a paradigm that can contribute to the development of a health promotion discipline. The relevance of complexity is justified primarily by its matching with several implicit epistemological and methodological/theoretical stances found in the cardinal concepts and principles of health promotion. The transcendence of ontological realism and determinism as well as receptiveness in respect of the reflexivity that complexity encompasses are congruent with the values of social justice, participation, empowerment and the concept of positive health that the field promotes. Moreover, from a methodological and theoretical standpoint, complexity assumes a holistic, contextual and transdisciplinary approach, toward which health promotion is tending through its emphasis on ecology and interdisciplinary action. In a quest to illustrate our position, developmental evaluation is presented as an example of practice stemming from a complexity paradigm that can be useful in the evaluation of health promotion initiatives. In short, we argue that it would be advantageous for health promotion to integrate this paradigm, which would provide it with a formal framework appropriate to its purposes and concerns.