Four new species with complex uterus of the genus Aporcelaimellus, collected mainly in natural areas in the Iberian Peninsula, are identified and described here. Aporcelaimellus alpujarrensis sp. n. is characterized by having body 1.72-1.91 mm long, lip region offset by constriction and 14-15 mu m broad, odontostyle 14-16 mu m long with aperture occupying 67-70% its length, neck about 455 mu m long, pharyngeal expansion about 224 mu m long, uterus tripartite and 145-206 mu m long, V = 53-55, tail convex conoid (27-34 mu m, c = 55-71, c' = 0.9-1.1), spicules 56-60 mu m long, and 7-9 irregularly spaced ventromedian supplements with hiatus. Aporcelaimellus castaneanus sp. n. is characterized by having body 2.18-2.83 mm long, lip region offset by constriction and 20-23 mu m broad, odontostyle 22-24 mu m long with aperture occupying 62-67% its length, neck 581-662 mu m long, pharyngeal expansion 300-355 mu m long, uterus tripartite and 164-348 mu m long, V = 52-58, tail conical with rounded terminus (44-52 mu m, c = 48-60, c' = 0.8-1.1), spicules 94-103 mu m long, and 14-15 irregularly spaced ventromedian supplements which lack hiatus. Aporcelaimellus communis sp. n. is characterized by having body 2.56-4.22 mm long, lip region offset by constriction and 19-25 mu m broad, odontostyle 19-26 mu m long with aperture occupying 64-74% its length, neck 595-750 mu m long, pharyngeal expansion 321-427 mu m long, uterus bipartite and 190-450 mu m long, V = 51-60, tail short and convex conoid (29-50 mu m, c = 63-109, c' = 0.5-1.0), spicules 89-118 mu m long, and 16-25 irregularly spaced ventromedian supplements with hiatus. Aporcelaimellus tenuis sp. n. is characterized by having body 1.89-2.70 mm long and comparatively slender (a = 35-49), lip region offset by constriction and 15-18 mu m broad, odontostyle 15-21 mu m long with aperture occupying 60-70% of its length, neck 488-645 mu m long, pharyngeal expansion 251-366 mu m long, uterus bipartite and 135-213 mu m long, V = 55-58, tail convex conoid with rounded terminus (25-40 mu m, c = 64-92, c' = 0.8-1.1), spicules 52-66 mu m long, and 11-12 irregularly spaced ventromedian supplements with hiatus. Measurements and illustrations, including line drawings, LM pictures and and/or SEM pictures, are given for the four species.