A new species of Cheilostomatous Bryozoa, collected in the Strait of Gibraltar area (Gulf of Cádiz) and previously cited as Hincksina sceletos (Busk, 1858), is described. Hincksina calpensis n. sp. is characterized by presenting a shield of 15–18 spines covering the frontal surface, the small, flattened oral spines in ovicellate zooids, and the short, oval vicarious avicularia transversally directed. Material collected in the Gulf of Cádiz is here reported as Setosella sp., characterized by presenting oval autozooids proximally truncate asymmetrically, arranged in spiral series; D-shaped opesia slightly wider than long, with a distinct distal lunula, and a pair of long, asymmetric opesiules with denticulate inner edges; the ancestrula presents a trifoliated opesia. This material seems to differ from Setosella vulnerata (Busk, 1860), a presumed widely distributed species that however presents some variability not correctly studied yet. The genus Clavodesia Harmelin & d'Hondt, 1992 is re-described, and its type species, C. biradiculata Harmelin & d'Hondt, 1992 is considered as a junior synonym of Nellia clavula Hayward, 1978, a species originally described from the NW Bay of Biscay. Finally, a colony collected in the Atlantic coast of the Iberian Peninsula is considered closely similar to Setosella cavernicola Harmelin, 1977, a species previously known only from Mediterranean caves.