Here we present a new 850-year long coccolithophore record from core SO130-289KL in the northeastern Arabian Sea that spans the Greenland Interstadial 20-Greenland Stadial 20 transition including the timing of the ∼74 ka Youngest Toba Tuff (YTT) supereruption. During the warm interstadial, the coccolithophore assemblage is characterized by Gephyrocapsa oceanica (41%) and Florisphaera profunda (30%) while the succeeding cold stadial is distinguished by the abundance of small placolith species (Emiliania huxleyi + G. ericsonii) (52%). However, the oldest samples of the study interval seem to show a stadial-like coccolithophore assemblage. Spectral analysis revealed an interdecadal cycle imprinted in the coccolithophore record during the interstadial that was also independently reported in other terrestrial and marine proxies. Immediately after the YTT eruption, small placoliths increased by 42% from 5% right below the YTT layer to 47% ∼1 mm above the YTT layer, while G. oceanica and Helicosphaera carteri increased and F. profunda decreased within the ∼1.15 cm layer representing about 8-19 years. Subsequently, the coccolithophore assemblage returned to a composition similar to the warm interstadial period before abruptly changing to a stadial composition characterized by the abundance of small placoliths about 100-130 years after the YTT eruption. Therefore, the YTT eruption had a significant impact on the overall coccolithophore assemblage but appears to have not caused the climate transition from interstadial to stadial conditions, supporting proxy and modeling data. However, the overall mechanism driving the observed changes and cyclicities remains unknown but might be related to rapid atmospheric teleconnections of North Atlantic climate variability to the low latitudes.