This longitudinal study aimed at testing the efficacy of a school-based caries preventive program, by comparing dental caries status of two groups, a study group (436 children) and a control group (420 children) over a period of 4 years. The study group received a preventive program which consisted of intensive oral hygiene instructions sessions, and supervised daily tooth brushing using fluoridated tooth paste in schools. The control group received only oral hygiene instructions sessions. Annual dental examination to record dental caries status, using Decayed Missed Filled Teeth Index (DMFT) and deft, was conducted for both groups over a period of 4 years. At the end of the fourth year the efficacy of the program was tested by comparing the DMFT and deft indices for the two groups using Pearson chi-square test and Cochran-Mantel-Haenzele test. The level of significance was set at P < 0.05. The results after 4 years showed that the caries status of the children in the study group was better than that of the control group. The difference was statistically significant (P-value 0.001). The estimates of relative risk values also showed that children in the control group are 3.1 and 6.4 times at higher risk of having dental caries than those in the study group for age group 12 and 6 respectively. This study proves that supervised daily tooth brushing using fluoridated toothpaste is successful in controlling dental caries in children.