Invasive non-native species are often more prevalent in cities than in rural areas because of numerous environmental disturbances and higher propagule pressure. Attempts to manage invasive species in cities are often controversial because of the diversity of stakeholder views. Until now, however, environmental managers in cities have managed invasive species using approaches and paradigms developed for a rural context, despite the radically different socio-environmental conditions that prevail in cities. We examine the case of Cape Town, South Africa, a rapidly growing metropolitan centre within a global biodiversity hotspot and a developing country, to underline the considerable challenges and complexities of managing invasive species in cities. We argue that traditional management approaches need to be supplemented by consideration of stakeholder views and the social consequences of management actions. We present a framework for selecting appropriate goals for the management of invasive species, ranging from eradication to acceptance.