Small-scale recreational and artisanal fisheries are popular activities in the Autonomous Region of Madeira, and to date no information is available on their impact on regional coastal ecosystems. Through fishers’ surveys and official registers of fish landings, we described and characterized these fisheries in Madeira, comparing artisanal and recreational fisheries. In 2017, artisanal boats landed 91 species in fishing ports, while recreational catches landed 58 species. The most frequent catches were Dentex gibbosus, Phycis phycis and Pagrus pagrus for artisanal fishery and P. pagrus, Serranus atricauda and Diplodus spp. for recreational fishery. Comparing the same techniques, artisanal fishery always showed higher catch per unit effort values than recreational boat fishery. Nevertheless, the low number of artisanal fishery boats in comparison with the recreational ones reflected the lower total landings of the artisanal fishery, which in 2017 were 62.3 t, compared with the 509.8 t estimated catches for the recreational fishery. Though the estimated recreational fishing data were based on surveys and thus subject to various biases, this activity seems to negatively affect coastal ecosystems and, together with artisanal fishing, exerts a combined pressure on targeted species. Improved legislation for both fisheries is essential for an appropriate management of resources.