Species invasions impose key biotic thresholds limiting the success of ecological restoration projects. These thresholds may be difficult to reverse and will have long-term consequences for restoration because of invasion legacies such as extinctions; because most invasive species cannot be eliminated given current technology and resources; and because even when controlled to low levels, invasive species continue to exert substantial pressure on native biodiversity. Restoration outcomes in the face of biological invasions are likely to be novel and will require long-term resource commitment, as any letup in invasive species management will result in the loss of the conservation gains achieved.