There is little understanding of the implementation efficiency and effectiveness of restoring plant invaded landscapes within operational contexts. South Africa's Working for Water (WfW) programme is arguably the most ambitious alien plant control programme in the world, yet little is known about its cost-effectiveness and the challenges it faces in linking poverty and environmental objectives. My first aim was to assess the cost-effectiveness of invasive plant removal, and the factors that underpin its effectiveness over large spatial and temporal scales. The second aim was to compare the accuracy of evidence-based findings with managers' experience-based beliefs, and to assess whether managers are willing to change their beliefs after being exposed to it. The third aim was to assess the costs and benefits of removal versus removal followed by active native re-vegetation. My final aim is to assess the challenges and lessons learnt by managers linking ecological restoration with poverty alleviation objectives, specifically within the public works model. My study area was focused primarily on two WfW river catchment projects in the western region of the Eastern Cape province. I adopted an interdisciplinary approach drawing from a range of methods such as observational studies, statistical modelling and interviews with managers. The key findings were that control efforts in the two catchment projects are largely inadequate owing to many sites being re-invaded and not enough resources being allocated to the catchments. It would take between 54 and 695 years to clear the respective catchments. In terms of cost-effectiveness, my results exceeded previous estimates by 1.5 to 8.6 times for each catchment project. After being exposed to the evidence-based findings, the managers did not change their beliefs when it came to forecasting the future effectiveness. I found that active native re-vegetation after removal of invasive plants is very costly and that priority should be given to understanding the effectiveness of the removal treatments on native species recovery. The managers cited significant challenges in effectively and efficiently meeting the programmes dual objectives. Based on a broader review of the public works literature I recommend WfW re-examine the type of public works they currently use.