Steppe-pastoralist-related ancestry reached Central Europe by at least 2500 bc, whereas Iranian farmer-related ancestry waspresent in Aegean Europe by at least 1900 bc. However, the spread of these ancestries into the western Mediterranean, wherethey have contributed to many populations that live today, remains poorly understood. Here, we generated genome-wideancient-DNA data from the Balearic Islands, Sicily and Sardinia, increasing the number of individuals with reported data from5 to 66. The oldest individual from the Balearic Islands (~2400 bc) carried ancestry from steppe pastoralists that probablyderived from west-to-east migration from Iberia, although two later Balearic individuals had less ancestry from steppe pastoralists.In Sicily, steppe pastoralist ancestry arrived by ~2200 bc, in part from Iberia; Iranian-related ancestry arrived by the midsecondmillennium bc, contemporary to its previously documented spread to the Aegean; and there was large-scale populationreplacement after the Bronze Age. In Sardinia, nearly all ancestry derived from the island’s early farmers until the first millenniumbc, with the exception of an outlier from the third millennium bc, who had primarily North African ancestry and who—alongwith an approximately contemporary Iberian—documents widespread Africa-to-Europe gene flow in the Chalcolithic. Majorimmigration into Sardinia began in the first millennium bc and, at present, no more than 56–62% of Sardinian ancestry is fromits first farmers. This value is lower than previous estimates, highlighting that Sardinia, similar to every other region in Europe,has been a stage for major movement and mixtures of people.