Background Cambodia has been investing in Village Malaria Workers (VMWs) to improve malaria case management in rural areas. This study assessed the quality of the VMWs’ services compared to those by a government-run health center from the perspective of community members. We focused on VMWs’ contribution to promote their action to control malaria. A community-based cross-sectional study was conducted in Kampot province in 2009. Interviews were conducted at every accessible household in a village with VMWs (n = 153) and a village with a health center (n = 159), using interviewer administered questionnaire. Preference of the interview was given to female household head. Multiple regression analyses were run to compare knowledge about malaria, preventive measures taken, and time before first malaria treatment between the two villages. Findings The villagers perceived the VMWs’ services equally as good as those provided by the health center. After controlling for confounding factors, the following indicators did not show any statistical significance between two villages: community members’ knowledge about malaria transmission (AOR = 0.60, 95% CI = 0.30-1.22) and government-recommended antimalarial (AOR = 0.55, 95% CI = 0.25-1.23), preventive measures taken (Beta = −0.191, p = 0.315), and time before the first treatment (Beta = 0.053, p = 0.721). However, knowledge about malaria symptoms was significantly lower in the village with VMWs than the village with a health center (AOR = 0.40, 95% CI = 0.19-0.83). Conclusions VMWs played an equivalent role as the health center in promoting malaria knowledge, action, and effective case management. Although VMWs need to enhance community knowledge about malaria symptoms, the current government policy on VMWs is reasonable and should be expanded to other malaria endemic villages.