These findings demonstrate the marked spatial heterogeneity of malaria in Oromia and, in general, Ethiopia, and provide a strong epidemiological basis for planning as well as monitoring and evaluating malaria control in a setting with seasonal and unstable malaria transmission.