The Holocene sediment sequence of a core taken within the centre of the Eastern Gotland Basin was subdivided into 12 lithostratigraphic units based on MSCL-data (sound velocity, wet bulk density, magnetic susceptibility) using a multivariate classification method. The lower 6 units embrace the sediments until the Litorina transgression, and the upper 6 units subdivide the brackish-marine Litorina- and post-Litorina sediments. The upper lithostratigraphic units reflect a change of anoxic (laminated) and oxic (non-laminated) sediments. By application of a numerical stratigraphic correlation method the zonation was extended laterally onto contiguous sediment cores within the central basin. Consequently the change of anoxic and oxic sediments can be used for a general lithostratigraphic subdivision of sediments of the Gotland Basin. A quantitative criterion based on the sediment-physical lithofacies is added to existing subdivisions of the Holocene in the Baltic Sea.