The lionfish, Pterois volitans (Linnaeus) and Pterois miles (Bennett), invasion of the Western Atlantic Ocean, Caribbean Sea and Gulf of Mexico has the potential to alter aquatic communities and represents a legitimate ecological concern. Several local removal programs have been initiated to control this invasion, but it is not known whether removal efforts can substantially reduce lionfish numbers to ameliorate these concerns. We used an age-structured population model to evaluate the potential efficacy of lionfish removal programs and identified critical data gaps for future studies. We used high and low estimates for uncertain parameters including: length at 50% vulnerability to harvest ( L vul ), instantaneous natural mortality ( M), and the Goodyear compensation ratio ( CR). The model predicted an annual exploitation rate between 35 and 65% would be required to cause recruitment overfishing on lionfish populations for our baseline parameter estimates for M and CR (0.5 and 15). Lionfish quickly recovered from high removal rates, reaching 90% of unfished biomass six years after a 50-year simulated removal program. Quantifying lionfish natural mortality and the size-selective vulnerability to harvest are the most important knowledge gaps for future research. We suggest complete eradication of lionfish through fishing is unlikely, and substantial reduction of adult abundance will require a long-term commitment and may be feasible only in small, localized areas where annual exploitation can be intense over multiple consecutive years.