Abandoned, lost, or otherwise discarded fishing gear causes harm to marine species and ecosystems. To mitigate the destruction wrought by this ocean plastic debris, various cleanup programs have been established, though to our knowledge the benefits of such efforts to marine species and ecosystems have not yet been empirically demonstrated. We examined more than 40 years of Hawaiian monk seal marine debris entanglement records before and after large-scale marine debris removal efforts were initiated in the Northwestern Hawaiian Islands, demonstrating a substantial reduction in entanglement rates where debris removal effort was most concentrated. Large-scale and sustained removal of abandoned, lost, or otherwise discarded fishing gear meaningfully benefits marine ecosystems and has the potential to be transformational in restoration efforts.