The middle-derivative, brachypyline oribatid mite family Cepheidae is rather heterogeneous, but many species, even some genera in this family have been poorly diagnosed. Redefinition of hitherto known taxa is, essential for resolving species identity as well as supraspecific systematics. One of such inadequately described species is Cepheus pustulatus (Pearce, 1910), known from Hawaii, which we redescribe here, and a new genus Roycepheus is proposed, based on this species. Relationships of the genus Roycepheus are addressed using the principles of phylogenetic systematics. A table presents the key differences between genera of Cepheidae, and a diagnostic key to adults of these genera, is provided. We discuss the potential synonymies of Sphodrocepheus with Tritegeus, and Reticulocepheus as well as Oribatodes with Cepheus. However, to confirm these synonymies needs redefinition of these genera and examination of types species.