Deep water sharks are commonly caught as by-catch of longlines targeting bony fishes and trawlers targeting crustaceans in deep water off the southern Portuguese coast. Due to low or no commercial value, these species are most of the times discarded at sea, with only the larger specimens of some species commercialized at very low prices. In this study we present size distributions, maturity distributions, and sex ratios of 2,138 specimens belonging to four different species, namely the lantern sharks Etmopterus pusillus and Etmopterus spinax and the catsharks Galeus melastomus and Galeus atlanticus, caught with these two gears. Trawls generally caught smaller-sized specimens, in a wider length range than longlines. Trawls caught mostly immature specimens of all species, namely 83.7% immature of E. pusillus, 84.3% of E. spinax, 89.5% of G. melastomus, and 95.5% of G. atlanticus, while longlines caught mostly immature E. pusillus (69.2%) and G. melastomus (78.6%) and mostly mature E. spinax (88.2%) and G. atlanticus (87.2%). Trawls tended to catch more males than females of all species except E. spinax, while longlines caught more females than males of E. spinax and G. melastomus and more males than females of the other two species. The main conclusion of this work is that trawls are catching smaller-sized and mostly immature specimens when compared to longlines, meaning that they are probably having a more detrimental effect on these shark populations. The data presented here have significant implications for the conservation of these shark populations since sizes, sexes, and the immature and mature components of the populations are being affected differently by these two fishing gears.