As a result of six exploratory surveys and several opportunistic catches in the Cape Verde Islands from a few metres to about 1000 m of depth, a list of 66 species of teleost fishes is given, six of which are first records from the archipelago: Gnathophis mystax (Congridae), Nezumia africana, Nezumia duodecim (Macrou- ridae), Ectreposebastes imus (Scorpaenidae), Paraliparis sp. (Liparidae) and Lappanella fasciata (Labridae). Additionally, data on six poorly-known species is also given: Myroconger compressus (Myrocongridae), Myrich- thys pardalis, Phaenomonas longissima (Ophichthidae), Sphagemacrurus hirundo (Macrouridae), Gadella imberbis and Physiculus cyanostrophus (Moridae). Data includes distribution, habitat, morphometry and reproduction.