Abstract Road traffic noise is an element of outstanding importance within the overall context of environmental impact. This problem must be technically addressed from an efficient viewpoint, and solutions or alternatives should be considered by means of appropriate and consolidated procedures. Up to now, there is no regulated guideline for establishing well-founded priorities when dealing with the diverse road stretches included in the corresponding Action Plans against noise under the Environmental Noise Directive (2002/49/EC). To this end, the present study proposes a methodology to sort, by priority, road stretches identified by their noise problems and therefore requiring appropriate action. The methodology is based on the so-called “road stretch priority index” (henceforth referred to as RSPI). This index involves a number of variables (called “road stretch priority variables”) that are weighted according to their influence on the road traffic noise problem. Thus, the RSPI makes it possible to prioritize different stretches of the Action Plan. To illustrate the application of the proposed methodology, this paper also describes a real case entailing a difficult choice, applying the proposed methodology to a review of the Action Plan against Noise 2008–2012 in the province of Almeria, for the road network of the regional government of Andalusia, Spain.