In this study we redescribe the taxonomy of some holothuriid species collected from different localities of the Algerian coastal waters. Morphological (anatomical and endoskeletal) and previous molecular studies show the presence of two distinct morphotypes of Holothuria (Holothuria) tubulosa “A” & “B”. Morphotype “A” corresponds to the classical Holothuria (Holothuria) tubulosa Gmelin 1791, described by Koehler (1921) and hereafter referred to as H. (H.) tubulosa (s.s.), while morphotype “B”, we believe, represents a new species, herein named H. (Holothuria) algeriensis n. sp. with characteristics significantly different from those of Holothuria (H.) tubulosa (s.s.). Both morphology and statistical analysis (Linear Discriminant Analysis) confirm significant differences between these two morphotypes. To visualize these differences, measurements made on ossicles of Holothuria (H.) tubulosa (s.s.) and Holothuria (H.) algeriensis n. sp. were compared with other species present in our collections, including the north-eastern Atlantic and Mediterranean Holothuria (Roweothuria) arguinensis Koehler & Vaney, 1906, recently recorded from Algerian waters, the Mediterranean Holothuria (Roweothuria) poli Delle Chiaje, 1824 and Holothuria (Holothuria) stellati Delle Chiaje, 1824. We conclude that the two morphotypes of H. (H.) tubulosa are significantly different to warrant the recognition of a new species, H. (H.) algeriensis n. sp. and the linear discriminant analysis (LDA) of the five species demonstrate this.