Multidisciplinary approaches are used to examine possible changes in North Atlantic sea-ice cover, in the context of seal hunting, during the period of the Norse occupation of Greenland (ca. 985–1500). Information from Iceland is also used in order to amplify and illuminate the situation in Greenland. Data are drawn mainly from zooarchaeological analyses, but written records of climate and sea-ice variations, as well as paleoclimatic data sets are also discussed. Although it should be noted that any use of seal bones from excavated archaeofauna (animal bone collections from archaeological sites) must recognize the filtering effects of past human economic organization, technology, and seal-hunting strategies, it is suggested that differing biological requirements of the six seal species most commonly found in Arctic/North Atlantic regions may provide a potential proxy for past climate, in particular sea-ice conditions. It is concluded that an increase in the taking of harp seals, as opposed to common seals, in the Norse Greenland “Eastern Settlement” in the late-fourteenth century, may reflect an increase in summer drift-ice.