Proprionoglaris guyoti gen. nov., sp. nov., Parapsyllipsocus vergereaui gen. nov., sp. nov., and Prospeleketor albianensis gen. nov., sp. nov. are described from the Early Cretaceous amber of Archingeay (SW France). Libanoglaris mouawadi gen. nov., sp. nov. is described from the Early Cretaceous amber of Lebanon. They are all placed into the suborder Trogiomorpha, incertae familiae. The discovery of these new taxa together with a first phylogenetic analysis of the trogiomorphan families demonstrate the necessity of a cladistic redefinition of the currently admitted major subdivisions of this suborder.