Mitigation measures to reduce wildlife-vehicle collisions (WVCs) on highways are becoming an established practice in many jurisdictions. Most highway mitigation projects occur while roads are being upgraded, enlarged or repaired. Many smaller highways may not be subject to these types of upgrades in the near future but are nonetheless problematic for causing WVCs. Thus, it is important to find cost effective ways to locate and prioritize stretches of highway for mitigation. We present several criteria that can be used to assist in prioritizing the location of wildlife-proof fencing along a 94-km stretch of road in one of Canada's National Parks. We considered temporal consistency of WVC occurrences, conservation value (i.e. reduction in WVC rates), economic benefits (i.e. cost of mitigation vs benefits in WVC reduction), and a combined approach to prioritize management actions. We compared the efficacy of four different lengths of fencing (i.e. phase lengths) at meeting these criteria: 2 km, 5 km, 10 km and 25 km. We used 1,244 WVC records from a long-tem monitoring program (1981-2005) as data to assess mitigation effectiveness. We found that longer fences best address conservation concerns, but all fencing sections, irrespective of length, rarely captured > 50% of WVC locations by species. We found that shorter fences were more economically efficient, but also more variable in performance, than longer fences. Lastly, we found that longer fence lengths tend to produce the best results for the combined metric criteria. Clearly defined management goals will determine the extent to which a phased approach to highway mitigation is viable.