The use of sustainable tourism indicators (STI) raises several issues, mainly because of the multiple interpretations of the concept of sustainable development, and by extension of the concept of sustainable tourism. It also brings to light incompatibilities between the needs and objectives of academics and policy-makers in developing a set of STI. The STI are then either scientifically relevant but too complex to be operational, or else they result from a political consensus, which could lead to conflicts of interest, such as in the destination branding strategy. In this paper, we argue that the trade-off between academic and policy-maker approaches to indicator development can be achieved through the development of core STI, based on the application of two sets of selection criteria to 507 expert-recognized indicators. The first set of criteria allows us to select 20 core STI, while the second set of criteria aims to match the selected indicators with a destination's policy framework in order to guarantee their usability. We illustrate the selection procedure using the Gaspésie region in Québec as a case study.