Baugeichthys caeruelus gen. et sp. nov., a new albuliform from the Hauterivian of the Massif des Bauges (France), is described. This taxon is the oldest albuliform known to date. Most of the characters of Baugeichthys caeruleus are plesiomorphic and common to all the basal teleosts (e.g., very short supraoccipital crest, parietals meeting in the midline, caudal scutes, fringing fulcra, two ural centra, and three epurals). However, this fish exhibits elopomorph synapomorphies: a mass of cartilage above the first ural centrum and the presence of a pectoral splint. Albuliform synapomorphies are not visible because of poor preservation. Nevertheless, the entire morphology, especially the caudal skeleton, is quite similar to that of other albuliforms. This fish appears to be a basal albuliform, yet more primitive than albuloids, and is thus classified as a plesion incertae sedis within the Albuliformes.