Insecticides treated-nets (ITNs) and artemether-lumefantrine (ALu), crucial for malaria elimination, depend on perceived effectiveness in reducing malarial fevers. We examined community knowledge and perceived effectiveness of ITNs and ALu for reducing malaria in Rufiji district. Heads of households were interviewed on causes of fever in underfives, fever history, and antimalarial use during the last 2 weeks, perceived effectiveness of, and willingness to continue using ALu and ITNs. A total of 1,885 respondents were interviewed, a majority (88.2%) females. Illnesses with fever (malaria—76.1% and respiratory conditions—58.9%) were major health problems. There was a very high recognition of fever as malaria symptom (95.1%). There were mixed perceptions on effectiveness of ALu and ITNs: ALu (52.8%) and on ITNs as highly effective (48.1%). Both ALu and ITNs were judged partially effective. Reorientation of social marketing to increase demand for ALu and ITNs for malaria control consolidation is crucial.