Abstract-Total length of provincial roads in the Province of Bali is 860.53 km spread over nine regions. As very limited budget available for road maintenance projects, it is required to prioritize the road segments to be maintained. Within the framework of sustainable development, socio-cultural aspect is also important to be considered. The objectives of this study are to determine the hierarchy and quantitative measures for each of the criteria in determining the scale of priority in maintaining the provincial roads by incorporating socio-cultural aspect. By applying Analytical Hierarchy Process (AHP), it was found that the stakeholders for road development in Bali Province gave priority to road condition 5.36 times more than socio-culture accessibility. They also gave priority to traffic condition 2 times more than socio-culture accessibility. The priority of socio-culture accessibility is 1.38 times more than institutional aspect. The stakeholders in Bali Province consider the road condition as the main factor for determining road development priority. While the socio-culture accessibility only accounted for 11% of the total score. Based on the percentile method, it was identified that 28 road segments were in the very high priority category, 20 road segments were in the high priority category, 36 road segments were in the medium priority category and the rest were in the low priority category.