In this chapter, we investigate how complexity theory and more particularly how agent-based modeling and simulation can benefit the explanation of the impact of education on malaria health care in Haiti. Our model includes: (1) the environment, encompassing mainly cities, roads, hospitals and schools; (2) the agents, modeling the human actors, who can be safe or infected by malaria disease according to their location in the environment; and (3) a modelled agent can also be mobile or not, can reproduce, and can die. We run four kinds of experiments over a 50-year period each. Our main emerging results are growing total agent, susceptible, and immune populations in a “cyclic” fluctuation form. Furthermore, we confirm the positive impact of both education and hospitals in combating malaria disease.