Roma population has suffered social exclusion and discrimination in health-determinant areas such as education, employment, and housing from their migration. Consequently, this population presents a poor health status originated by unhealthy diet patterns and sedentary lifestyle, among others. In spite of designing different policy measurements, it is needed to design effective intervention programs adapted to its culture, preferences, and needs. For this purpose, the chapter aims to propose strategies and decisions to determine before and during the health-based intervention programs. It is suggested to determine some aspects before starting the program such as: (1) Define the number of health-related behaviors to modify: single or multiple health behavior change; (2) Determine how to intervene in the health-related behaviors: simultaneously or sequentially; (3) Determine the duration of the intervention program; (4) Determine the use of a theoretical framework; (5) Define the study design to implement. Moreover, supported by the self-determination theory (SDT), effective need-supportive strategies (i.e., autonomy, competence, and relatedness supportive strategies) could be recommended to promote physical activity among the Roma population. As a conclusion, key insights are proposed to conduct programs among this population: (1) Decide about the design of the program before starting; (2) Consider the Roma culture ethnicity before, during, and after the intervention program; (3) Conduct BPN-supportive strategies during the intervention program. The temporalization of their implementation should be considered depending on the Roma ethnicity; (4) Conduct group practical and cognitive sessions of PA and healthy eating; (5) Modify the number of weekly sessions depending on the participants’ availability; and (6) Involve health providers with considerable experience with the Roma ethnic group or key figures of the Roma culture, such as the “pastor” or leaders of the same ethnicity.