Six species of West-Mediterranean Solenogastres are treated, three of which are described as new to science: Micromenia subrubra n.sp. from off Malta, Macellomenia adenota n.sp. from off Ceuta, Urgorria monoplicata n.sp. from off the Costa Brava. Records of other species (Nematomenia banyulensis, Tegulaherpia sp. and Eleutheromenia sierra) contribute to our knowledge of respective geographical distribution. The re-finding of E. sierra also results in the definition of a new genus Scheltemaia n.g. for two South- Australian, former Eleutheromenia species.