Social media, for example, Twitter has increasingly provided opportunities for massive data collection of topical issues affecting today’s society. Opinions and data in public health issues are very prevalent on Twitter and provide an invaluable source of interesting information that can be mined for decision making in public health organizations. This paper discusses the existing malaria surveillance system and proposes a malaria surveillance system (MSS) that leverages social media with a view to enhancing decision making by public health professionals. The MSS system comprises of a data collection module, analysis engine, and a metrics module. The practical contribution of this research is the construction of a conceptual architecture for the MSS.