The taxonomic study of the small mammal assemblage from fissure M013, sampled by a team of the University of Torino during the 2005–2009 excavations in the Dell’Erba Quarry (Apricena, Foggia) is presented. The assemblage includes the Echinosoricinae Apulogalerix cf. pusillus and the Crocidosoricinae ?Lartetium cf. dehmi; the Myomiminae species Stertomys simplex and Stertomys lyrifer; a new genus and species of Cricetodontinae and a single specimen of Hattomys cf. nazarii. Muridae include Mikrotia cf. parva, Mikrotia sp. 1 and a new genus and species of Murinae, phylogenetically related to Mikrotia. The occurrence of the new Murinae, the new Cricetodontinae, the two species of glirids and the Crocidosoricinae, as well as the absence of Apodemus and Prolagus, indicates M013 as the oldest Gargano’s faunal assemblage known to date, despite the occurrence of Hattomys cf. nazarii, Mikrotia cf. parva and Mikrotia sp. 1, which most probably results from infiltrations from younger fissure fillings. The M013 assemblage is an absolute novelty for the Abruzzo-Apulian Palaeobioprovince, opening new perspectives for the timing and mode of dispersal of the forerunners of the Gargano fauna.