ABSTRACT Gobioid fishes (Teleostei) are renowned for their remarkable species diversity in marine and freshwater environments, making their evolutionary history a fascinating study subject. Among their oldest known fossils is the small-sized freshwater goby ‘Gobius’ gracilis from the Lower Oligocene of Central Europe, which has not undergone a detailed investigation since its first description. Here, we present a comprehensive re-analysis of ‘G.’ gracilis using type specimens and new material from museum collections. We show that this species possesses a unique combination of traits, leading to the establishment of a new genus, †Laubeichthys gen. nov. Phylogenetic analyses using Bayesian Inference (BI) recover †Laubeichthys gen. nov. as a stem member of the extinct family †Pirskeniidae and suggest a sister relationship between the family Thalasseleotrididae (ocean sleepers) and †Laubeichthys gen. nov. + †Pirskeniidae. Maximum parsimony analyses do not contradict such a relationship, but the trees are less resolved. Today, the Thalasseleotrididae includes four marine species that are restricted to the Southwest Pacific. In contrast, †Pirskeniidae and †Laubeichthys gen. nov. inhabited freshwater environments in Central Europe. Our findings provide new insights into the evolutionary history and historical biogeography of gobioid fishes and highlight the dynamic nature of their past diversity and distribution.