Sustained malaria control is underway using a combination of vector control, prompt diagnosis and treatment of malaria cases. Progress is excellent, but for long-term control, low-cost, sustainable tools that supplement existing control programs are needed. Conventional vector control tools such as indoor residual spraying and house screening are highly effective, but difficult to deliver in rural areas. Therefore, an additional means of reducing mosquito house entry was evaluated: the screening of mosquito house entry points by planting the tall and densely foliated repellent plant Lantana camara L. around houses. A pilot efficacy study was performed in Kagera Region, Tanzania in an area of high seasonal malaria transmission, where consenting families within the study village planted L. camara (Lantana) around their homes and were responsible for maintaining the plants. Questionnaire data on house design, socioeconomic status, malaria prevention knowledge, attitude and practices was collected from 231 houses with Lantana planted around them 90 houses without repellent plants. Mosquitoes were collected using CDC Light Traps between September 2008 and July 2009. Data were analysed with generalised negative binomial regression, controlling for the effect of sampling period. Indoor catches of mosquitoes in houses with Lantana were compared using the Incidence Rate Ratio (IRR) relative to houses without plants in an adjusted analysis. There were 56% fewer Anopheles gambiae s.s. (IRR 0.44, 95% CI 0.28–0.68, p<0.0001); 83% fewer Anopheles funestus s.s. (IRR 0.17, 95% CI 0.09–0.32, p<0.0001), and 50% fewer mosquitoes of any kind (IRR 0.50, 95% CI 0.38–0.67, p<0.0001) in houses with Lantana relative to controls. House screening using Lantana reduced indoor densities of malaria vectors and nuisance mosquitoes with broad community acceptance. Providing sufficient plants for one home costs US $1.50 including maintenance and labour costs, (30 cents per person). L. camara mode of action and suitability for mosquito control is discussed.