The objective of this paper is to identify the main challenges and opportunities for the training of public health professionals to strengthen the public health system and implement a new health care model in Mexico. This article describes how the reform of the public health system in Mexico poses challenges and opportunities for the training of health professionals. The use of new approaches in public health education is discussed, using as an example the implementation of a competencybased constructivist approach at the School of Public Health of Mexico/National Institute of Public Health (ESPM/INSP, in Spanish). The implementation of a new public health system in Mexico requires essential and specific competencies among the health professionals. The development of innovative models in education will allow progress in the training of public health professionals. To obtain the necessary skills for the implementation of this new model, it will be necessary to increase the relationship between research and teaching, use trans and multidisciplinary approaches, seeking a greater emphasis on practice and a reduction in schooling in educational programs. It will also be important to consider the development of cross-sectional competencies, ethical and gender aspects and an evaluation of these new educational models to strengthen future activities.