Applying the concept of sustainability to invasive species management (ISM) is challenging but necessary, given the increasing rates of invasion and the high costs of invasion impacts and control. To be sustainable, ISM must address environmental, social, and economic factors (or “pillars”) that influence the causes, impacts, and control of invasive species across multiple spatial and temporal scales. Although these pillars are generally acknowledged, their implementation is often limited by insufficient control options and significant economic and political constraints. In this paper, we outline specific objectives in each of these three “pillars” that, if incorporated into a management plan, will improve the plan’s likelihood of sustainability. We then examine three case studies that illustrate how these objectives can be effectively implemented. Each pillar reinforces the others, such that the inclusion of even a few of the outlined objectives will lead to more effective management that achieves ecological goals, while generating social support and long-term funding to maintain projects to completion. We encourage agency directors and policy-makers to consider sustainability principles when developing funding schemes, management agendas, and policy.