We report the finding of two partial specimens of Cryptolepas rhachianecti (Cirripedia, Coronulidae), a coronulid barnacle known only to inhabit the skin of gray whales (Eschrichtius robustus), in Pleistocene-aged sediments from the Canoa Basin, Ecuador. While the historical range of gray whales includes the North Pacific and North Atlantic, to our knowledge this is the first inferred evidence of a gray whale population having resided within the South Pacific. We describe the two Cryptolepas rhachianecti fossils, use isotopic analysis to investigate evidence of migration in their host whales, and discuss their implications for our understanding of gray whale evolutionary history.