The late-Holocene bird remains retrieved during archaeological excavations on pelagic island of Palagruža, Croatia, were analysed. The results of the analysis revealed presence of representatives of nine families: Procellariidae, Sulidae, Ardeidae, Accipitridae, Phasianidae, Rallidae, Laridae, Strigidae and Corvidae. Among the bird remains, the most numerous were remains of the Northern Gannet, Morus bassanus, which were widely distributed in the Mediterranean during the late Pleistocene. The finding of the Northern Gannet bones on Palagruža represents the first fossil record of this species in the Adriatic Sea and indicates a possible breeding site on the island. The direct Accelerator Mass Spectrometry (AMS) radiocarbon dating on two gannet bones revealed the age of 2878 ± 34 and 2694 ± 45 yr BP. Gannet bones from Palagruža were some 6000 years younger than other fossil records of that species from the Mediterranean. It is possible that during the gannet’s northward distributional shift, probably caused by centennial climatic variability and human pressure, gannet colony on that remote island in the Adriatic lasted longer than in the rest of the Mediterranean and existed until the late-Holocene. Lower sea-surface temperatures compared with the eastern Mediterranean, higher nutritive productivity and remoteness of Palagruža provided adequate breeding opportunities during that period.