A faunistic survey of the deep-sea hyperbenthic copepods in the Sulu Sea, which has a deep basin and is connected via shallow straits with the Pacific and the South China Sea, was carried out in November and December 2002, using beam trawls and a mid-water trawl. Two new genera and four new species of the primitive calanoid family Arietellidae are described. A new genus Metacalanalis shows intermediate characteristics between those of Metacalanus Cleve, 1901 and Pilarella Alvarez, 1985. Another new genus, Protoparamisophria, is closely related to Paramisophria Scott, 1897, but exhibits more plesiomorphic states in the female genital system and appendages. Two new species of the genera Paraugaptiloides Ohtsuka, Roe, 1994 and Sarsarietellus Campaner, 1984 are the second and the third species, respectively, for these genera. This discovery enhances the validity of these rare genera, and sheds light on the geological history of the Sulu Sea and the evolution of the Arietellidae within it.