The true diversity of deep-sea benthic harpacticoid copepods of the Mexican Exclusive Economic Zone (MEEZ) is far from being known. Only 27 species have been described for this region. Previous studies on the US Gulf of Mexico and in other world’s ocean basins have revealed that the harpacticoid family Pseudotachidiidae Lang, 1936 is one of the most abundant and frequent harpacticoid taxa in meiofauna sediment samples. The taxonomy of the Pseudotachidiidae is still controversial and there is no consensus regarding its composition and taxonomic position, and phylogenetic relationships amongst its constituent taxa. Here we describe four new species of Pseudomesochra Scott T., 1902 (Pseudomesochrinae Willen, 1996), P. bathyalis sp. nov., P. axa sp. nov., P. bathysicola, and P. bathyhabitatrix sp. nov., and a new genus and new species, Nuriaella mendezae gen. et sp. nov. (Danielseniinae Huys and Gee, 1996) from the deep-sea of the Mexican Gulf of Mexico and Gulf of California, along with a proposal of several species groups of Pseudomesochra.