ALT Marine protected areas (MPAs) can protect and restore marine biodiversity and fisheries, but there are concerns that they may also benefit invasive species. The spatial and temporal colonization of invasive lionfish (Pterois miles) in the eastern Mediterranean was compared across zones with varying fishing restrictions (no fishing, recreational and commercial fishing, and commercial fishing only), and stations where targeted removal events were conducted by volunteer SCUBA divers. Lionfish density in no fishing areas was nearly double that of areas with commercial fishing only, and over four times greater than in areas where both commercial and recreational fishing were allowed. Lionfish density increased with depth, possibly due to easier human exploitation in shallow waters (0–10 m) that are accessible to recreational spearfishers. Targeted removals by volunteer divers decreased lionfish densities by over 60%, while areas without removals had a 200%–400% increase.