Mickoleitia longimanus gen. et sp.n. is described from the Lower Cretaceous limestone of the Crato Formation in Brazil. It is attributed to a new family Mickoleitiidae and a new fossil insect order Coxoplectoptera within the palaeopterous Ephemerida, based on the presence of an elongated costal brace. Th is fossil insect exhibits a very peculiar combination of derived characters like specialized forelegs with strongly elongated, free coxae, single-clawed pretarsus, and distinctly skewed pterothorax as in dragonfl ies. On the other hand, several plesiomorphies are present that exclude this taxon from modern Ephemeroptera, namely large hind wings with widened anal area and numerous cross veins that separate the elongate costal brace from the costal margin. Fossil larvae described by Willmann as larval Cretereismatidae are herein attributed to Mickoleitiidae fam.n., based on the shared presence of broad hind wing buds with distinctly broadened anal area, wing bud venation similar to the adult holotype, and subchelate forelegs with elongate free coxae. Th ese larvae are also highly autapomorphic in the structure of their abdominal gills and laterally fl attened body with vertically oval section that is unique within Ephemerida. On the other hand they possess plesiomorphic lateral wing pads with pronounced articulation like Palaeozoic pterygote larvae, while wing pads in modern insects are always secondarily fused to the tergum. A similar fossil larva from the Jurassic of Transbaikals was earlier described as Mesogenesia petersae and classifi ed within modern mayfl ies. It is herein attributed to Mickoleitiidae fam.n. Coxoplectoptera are recognized as putative sister group of modern Ephemeroptera based on the shared presence of only 7 pairs of abdominal gills, while Permoplectoptera still have retained 9 pairs of gills. Th e phylogenetic reclassifi cation of the mayfl y stem group by Willmann is critically discussed and modifi ed. 102 A.H. Staniczek et al. / Insect Systematics & Evolution 42 (2011) 101-138