Climate and land-use changes have been contributing to increase the occurrence of extreme wild-fires, shifting fire regimes and driving desertification, particularly in Mediterranean-climate regions. However, few studies have researched the effects of land-use change on fire regimes and carbon storage at the broad national scale. To address this gap, we used spatially explicit data from annual burned areas in mainland Portugal to build a typology of fire regimes based on the accumulated burned area and its temporal concentration (Gini index) between 1984 and 2019, which was combined with 2018 carbon stock data (above- and below-ground), and a landscape typology re-sulting from cluster analysis over land-use composition, diversity and configuration, to explore relationships between landscape types and the two major ecosystem services at stake: wildfire reduction and carbon stock. Cross tabulations, logistic and linear regressions were performed on these data and results revealed a strong relationship between landscapes dominated by maritime pine and eucalypt forest plantations and high-hazardous fire regime but hold the highest carbon stock. Shrubland-mixed landscapes were associated with lower carbon stocks but less hazardous fire regimes. Specialized agricultural landscapes, as well as mixed native forests and mixed agro-forestry landscapes, were the least associated with wildfires. In the case of agricultural landscapes however, this good wildfire performance is achieved at the cost of the poorest carbon stock, de-noting land degradation, whereas native forests and agroforestry landscapes strike the best trade-off between carbon stock and fire regime. Our findings support how nature-based solutions promoting wildfire mitigation and carbon stock ecosystem services may prevent and revert land degradation harming Mediterranean regions.