A new ellimmichthyiform, Guiclupea superstes, gen. et sp. nov., from the Oligocene Ningming Formation of Ningming Basin, Guangxi Zhuang Autonomous Region, South China is described herein. With relatively large body size, parietals meeting at the midline, anterior ceratohyal with a beryciform foramen in the center, a complete predorsal scutes series of very high number and about equally-size scutes with radiating ridges on dorsal surface, first preural centrum unfused with first uroneural but fused with the parhypural, and first ural centrum of roughly the same size as the preural centrum, Guiclupea superstes cannot be assigned to the order Clupeiformes. The phylogenetic analyses using parsimony and Bayesian inference methods with Chanos/Elops as outgroup respectively suggests that the new form is closer to ellimmichthyiform genus Diplomystus than to any other fishes, although there are some discrepancies between the two criteria and different outgroups used. It shares with Diplomystus the high supraoccipital crest, pelvic-fin insertion in advance of dorsal fin origin, and the number of predorsal scutes more than 20. The new form represents the youngest ellimmichthyiform fish record in the world. Its discovery indicates that the members of the Ellimmichthyiformes had a wider distribution range and a longer evolutional history than previously known.