In animal health surveillance, decision-makers must allocate limited financial and human resources, choosing appropriate protocols that consider technical, economic and human aspects (i.e. test sensitivity, cost benefits and policy acceptability respectively). Choosing in an objective manner and considering all these criteria can be challenging, especially where criteria have a tendency to be at odds with one another. In France, there are several mandatory protocols implemented to screen for bovine tuberculosis (TB), each with advantages and drawbacks concerning effectiveness, cost and acceptability. Previous studies have developed scenario tree models in order to evaluate mandatory periodic screening protocols and alternative protocols. Using these previously developed models, we estimated protocol sensitivity, costs at the level of State and farmer, probability of false suspects, and probability of culling an uninfected animal, which influence stakeholders' acceptability. We then assessed the level of difficulty for protocol implementation for veterinarians, farmers and State through the use of surveys. Using these criteria, we rank the protocols with the PROMETHEE method, a multicriteria decision-aid method, by considering the relative importance of each criterion from the decision-maker point of view in four administrative areas with contrasting epidemiological context. This method can be considered a tool to aid decision-makers in choosing the appropriate protocol to apply to a heard while considering the technical and socio-economic facets of the problem. Additionally, by adapting the criteria to specific issues with regards to decision-making, there is potential for applying the PROMETHEE method to other animal health surveillance problems.