Cluster analyses (R- and Q-mode) were applied to upper Quaternary coccolith assemblages in a sediment core (MD972132) collected in the Gulf of Carpentaria, northern Australia. This shallow gulf is influenced by the Australian monsoon, is tectonally stable and represents an important link between marine and terrestrial palaeoenvironments. The Gulf of Carpentaria is linked to the Pacific Ocean to the east by Torres Strait (12 m water depth) and to the Indian Ocean to the west by the Arafura Sill (53 m water depth), and therefore has been separated from both oceans during sea-level low-stands, resulting in the formation of Lake Carpentaria. Coccolith assemblages in the gulf are similar to modem assemblages in the region, and correspond to typical assemblages in marginal seas. The cluster analysis defines six species assemblages (R-mode), and six groups of samples (i.e., defined by depth in core depth; Q-mode), some with sub-groups, which were deposited under similar environmental conditions. We thus recognised, four major environmental facies over the past 125 ka, corresponding to closed Lake Carpentaria stages, the transitional periods while active channels sporadically connected Lake Carpentaria to the Indian Ocean, and the opening of the Gulf of Carpentaria to the ocean over either one, or both of the sills. Lake Carpentaria was isolated from both oceans through Marine Isotope Stages (MIS) 5d, MIS 4 and MIS 2, and the Gulf of Carpentaria was connected to both oceans during MIS 5c and MIS 1. Torres Strait was emergent during MIS 5b, was flooded again during MIS 5a and persisted as land bridge from MIS 4 to MIS 1. The Arafura Sill was opened from MIS 5c to MIS 5a and episodically connected the Gulf to the Indian Ocean during MIS 3. (c) 2007 Elsevier B.V. All rights reserved.