Ecological studies have rarely been performed at the community level across a large biogeographic region. Sponges are now the primary habitat-forming organisms on Caribbean coral reefs. Recent species-level investigations have demonstrated that predatory fishes (angelfishes and some parrotfishes) differentially graze sponges that lack chemical defenses, while co-occurring, palatable species heal, grow, reproduce, or recruit at faster rates than defended species. Our prediction, based on resource allocation theory, was that predator removal would result in a greater proportion of palatable species in the sponge community on overfished reefs. We tested this prediction by performing surveys of sponge and fish community composition on reefs having different levels of fishing intensity across the Caribbean. A total of 109 sponge species was recorded from 69 sites, with the 10 most common species comprising 51.0% of sponge cover (3.6-7.7% per species). Nonmetric multidimensional scaling indicated that the species composition of sponge communities depended more on the abundance of sponge-eating fishes than geographic location. Across all sites, multiple-regression analyses revealed that spongivore abundance explained 32.8% of the variation in the proportion of palatable sponges, but when data were limited to geographically adjacent locations with strongly contrasting levels of fishing pressure (Cayman Islands and Jamaica; Curaçao, Bonaire, and Martinique), the adjusted R2 values were much higher (76.5% and 94.6%, respectively). Overfishing of Caribbean coral reefs, particularly by fish trapping, removes sponge predators and is likely to result in greater competition for space between faster-growing palatable sponges and endangered reef-building corals.