Invasive species may precipitate evolutionary change in invaded communities. In southern New England (USA) the invasive Asian shore crab, Hemigrapsus sanguineus, preys on mussels (Mytlius edulis), but the crab has not yet invaded northern New England. We show that southern New England mussels express inducible shell thickening when exposed to waterborne cues from Hemigrapsus, whereas naïve northern mussel populations do not respond. Yet, both populations thicken their shells in response to a long-established crab, Carcinus maenas. Our findings are consistent with the rapid evolution of an inducible morphological response to Hemigrapsus within 15 years of its introduction.