A new genus and species of Ziphiidae, Dagonodum mojnum gen. nov., sp. nov., from the upper Miocene Gram Formation (c. 9.9-7.2 Ma) represents the first occurrence of the family in Denmark. This long-snouted ziphiid is characterized by two pairs of mandibular tusks, the Eustachian outlet that approximately levels with the dorsalmost margin of the posterior portion of the involucrum, and the left trapezoid nasal with a posteromedial projection into the frontal. A phylogenetic analysis including 25 species and 69 characters was conducted. Dagonodum mojnum is placed in a basal ziphiid clade as the sister taxon of Messapicetus. The specimen is probably a male, because it has enlarged tusks. Alternatively, females could also be involved in fights and develop erupted tusks as in the extant Berardius. Although less well supported, this interpretation proposes that aggressive interactions were not restricted to males in stem-ziphiids. With a thickened thyrohyal and the presence of a precoronoid crest, D. mojnum was able to use suction feeding, but was less specialized to it compared to extant ziphiids. The elongated neck of D. mojnum less optimized to perform deep dives, and the shallow depth at which the Gram Formation was deposited corroborates the hypothesis that at least part of the stem-ziphiids were not regular deep divers.