Globally, stigma and discrimination in healthcare settings have been identified as significant barriers to implementing HIV prevention and treatment strategies. However, research on interventions to reduce the stigma in healthcare facilities, particularly in Malaysia, is lacking. Hence, this study aims to bridge these gaps by implementing a globally accepted training module to reduce HIV stigma among healthcare workers (HCWs). This study aims to implement the Health4All module to reduce HIV stigma among HCWs in Malaysia. A randomized controlled trial (RCT) study with repeated measures over a period of six months was conducted to implement the Health4All module and evaluate the study outcomes. The implementation process involved a total of 300 randomly selected HCWs from 10 primary health clinics in the study area. A total of 263 respondents participated at the beginning, giving a response rate of 88%, but only 177 completed records were used for the final analysis. The mean score for perceived risk and fear was reduced by 1.07between baseline and one month (p < 0.001) and reduced further by 0.81 between one month and three months (p < 0.05). The mean score for value-driven stigma was reduced by 2.31 between baseline and one month (p < 0.001) and reduced further by 0.86 between one month and three months (p = 0.25). The mean score for discriminatory attitude was reduced by 1.65 between baseline and one month (p = 0.002) and reduced further by 1.65 between one month and three months (p = 0.002). The Health4All module was effective in reducing the HIV stigma among HCWs over three months. This study suggests that the training program can be replicated across different healthcare settings worldwide for wider implementation.