Two new species of Stenhelia (Copepoda, Harpacticoida, Diosaccidae) are described from subtidal sediments in the Bohai Sea, China. The traditional subgeneric division of Stenhelia is abandoned since both subgenera, Stenhelia(Stenhelia) and Stenhelia (Delavalia), are polyphyletic taxa. The latter is tentatively upgraded to generic rank pending a phylogenetic analysis of the Stenheliinae. The genus Stenhelia is restricted to a core group of species formerly allocated to the subgenus Stenhelia (Stenhelia), including S. gibba, S. proxima, S. curviseta, S. divergens, S. peniculata, S. pubescens and both new species from the Bohai Sea, S. sheni sp. nov. and S. taiae sp. nov., which are most closely related to S. pubescens, described from the Sea of Japan. The genus Beatricella, erroneously considered a junior objective synonym of Stenhelia, is reinstated to accommodate S. aemula as the type species. The problematic S. asetosa is transferred to a new genus Anisostenhelia primarily on account of the sexual dimorphism of the swimming legs and is regarded as the sistergroup of Stenhelia. The P1 endopod of the bathyal S. diegensis is reinterpreted and consequently the species is re-assigned to the genus Delavalia where it is most closely related to other deepwater species. S. xylophila is designated as the type of a new genus Hicksia. Swimming leg morphology suggests a close relationship with Delavalia hanstromi and D. bocqueti, indicating at least a dual origin of the 2-segmented P1 endopod in the Stenheliinae.