We present a reconstruction of Holocene sea-ice variability from sediment core GA306-GC3, from the Holsteinsborg Dyb off West Greenland, which provides an index of palaeoceanographic and palaeoenvironmental conditions within this climatically sensitive region during the last 6700 yr. The reconstructed sea-ice record, combined with previously published proxy data, suggests that relatively warm conditions with reduced seaice extent prior to 5000 cal. yr BP were associated with the Holocene Thermal Maximum. Subsequent cooling and extensive sea-ice cover between ca. 5000 and 4000 cal. yr BP was followed by even colder conditions and persistent sea-ice cover during the Neoglacial cooling phase, particularly after ca. 1500 cal. yr BP.