The late Miocene mammalian record in Samos Island, Greece, is extremely important for the Eurasian Neogene mammalian history and chronology. However, due to the mixed nature of old fossil collections and controversies on the stratigraphic position of fossil quarries, great confusion has arisen concerning the recognition of distinct faunal assemblages, their age(s) and biostratigraphic significance. This paper presents the magnetostratigraphy of the late Miocene continental deposits of the fossiliferous Mytilinii Basin, Samos Island, Greece. Old and new sites are stratigraphically controlled with accuracy and correlated with each other. The magnetostratigraphy of seven individual sections, covering the entire Mytilinii Formation, provides good correlation with the Geomagnetic Polarity Time Scale (GPTS). These results, as well as the relocation and precise litho- and magnetostratigraphic correlation of the old and new mammal localities, combined with new and reviewed paleontological data and thorough studying of the numerous radiometric dates, allowed us to define five biostratigraphic horizons. Their correlation with, and implications to the European Neogene mammal chronology ages and zones make up the following discussion and provides a modified determination of the middle Turolian (MN 12) boundaries.