We present radiocarbon evidence for the presence of the weasel (Mustela nivalis) on Mallorca prior to the Roman colonization of the Balearics. Bone collagen from a single specimen recovered at Cova del Ninot, Mallorca rendered two radiocarbon ages, independently obtained at two laboratories (2σ interval: 386-206 cal BC). These dates indicate that the translocation of the weasel to Mallorca occurred in Late Prehistory. The inhabitants of Mallorca at that time were the Talaiotic people (Iron Age settlers of the Balearics). The weasel appears to have been introduced by Talaiotic mercenaries returning to the island on Carthaginian ships. This is the first documented case of the translocation of a wild carnivorous mammal to the Gymnesic Islands (i.e., Mallorca and Menorca) in prehistoric times. Some ecological consequences of this invasion are outlined. © 2012 Springer Science+Business Media B.V.