A new dorylaimid species, Tylencholaimus gallaicus sp. n., is described and illustrated, including LM and SEM pictures, from NW Iberian Peninsula. It is characterized by its very small body (L = 0.30-0.46), lip region rather rounded and lacking perioral disc, odontostyle 5-6 mu m long or shorter than lip region width, anterior region of the pharynx weakly muscular and extending abruptly, pharyngeal expansion occupying one-third to two-fifths of total neck length, female genital system monodelphic-prodelphic, vulva posterior (V=60-67), tail conical and slightly ventrad curved (20-28 mu m, c=12-19, c=1.6-2.4), spicules 18 mu m long and four ventromedian supplements. The new species is very close to T minutus Vinciguerra, 1986, but it can be separated from this in having rounded shape of lip region (vs typical cap-like) lacking perioral differentiation (vs inner region of lips distinctly separated from the rest, with disc-like appearance under LM), more anterior vulva (vs V=67-73), longer tail (vs c=19-27), and four ventromedian supplements (vs two).