Malaria is a life threatening disease caused by Plasmodium species. Five zoonotic species were identified of which the risky P. falciparum is encountered in tropical and sub-urban areas, but predominately in Africa. Between 2008 & 2017, trend of malaria in Tanzania showed a decline in morbidity from 18 million cases per annum to 5.5 million.This study enhanced nursesknowledge, attitude and practice regarding malaria in a Tanzanian Military Hospital. Design: A quasi- experimental study was used. Subjects were 106 nurses who accepted to participate in the study, the pilot study was done on 10 nurses and they were excluded from the study sample. Tools were (1) Characteristics of of subjects (2) Educational needs assessment. (3) Knowlegde questionnaire sheet (pre/post). (4) Observational checklist tool. The results revealed that nuses knowledge, attitude, and practice were significantly improved, after implementation of the program that was obvious in comparing pre-test with post-test and in observational checklist scores.