On 8 May 2010, a gray whale was sighted off the Israeli Mediterranean shore and twenty-two days later, the same individual was sighted in Spanish Mediterranean waters. Since gray whales were last recorded in the North Atlantic in the 1700s, these sightings prompted much speculation about this whale's population origin. Here, we consider three hypotheses for the origin of this individual: (1) it represents a vagrant individual from the larger extant population of gray whales found in the eastern North Pacific; (2) it represents a vagrant individual from the smaller extant population found in the western North Pacific; or (3) it represents an individual from the previously thought extinct North Atlantic population. We believe that the first is the most likely, based on current population sizes, on known summer distributions, on the extent of cetacean monitoring in the North Atlantic and on the results of a performed route analysis. While it is difficult to draw conclusions from such singular events, the occurrence of this individual in the Mediterranean coincides with a shrinking of Arctic Sea ice due to climate change and suggests that climate change may allow gray whales to re-colonize the North Atlantic as ice and temperature barriers to mixing between northern North Atlantic and North Pacific biomes are reduced. Such mixing, if it were to become widespread, would have implications for many aspects of the marine conservation and ecology of these two regions.