School age including pre-school, primary school, junior high school and senior high school are a period which different from adulthood. Health problems in school-age are very important to handle. In this period, there are many health problems that determine which influence children’s future. In elementary school students, the health problems are related with clean and healthy living habits that have not been implemented properly. Aim of this research is an analysis of the effectiveness of health counseling on changes in knowledge, attitudes and behavior regarding clean and healthy living habits in elementary school students. Design of research was one group pre-test and post-test design. The sampling technique was total sampling with a total sample size of 110 students of grade 4 and 5 in the three schools which were the research sites. The research instrument was a knowledge and attitude questionnaire and an observation sheet for behavior. The research data were obtained by giving the test twice, namely before being given health education and after health education. Data analysis was used Wilcoxon test. The results showed that the knowledge, attitudes and behavior of students increased after receiving health education. The results of the analysis of “knowledge” data obtained Z value = -7.814, p value = 0.000, the results of the analysis of “attitude” data obtained Z value = -7.215, p value = 0.000 and the results of the “behavior” analysis obtained Z = -5.121, p = 0.000. The conclusion of the study is health education was changed of knowledge, attitudes and behavior about the hygiene and healthy living behavior of students at SD Kab. Bima.