This study focuses on identifying and prioritizing the broader performance measures for the service supply chains by taking the case of Majan Electricity Company, Sohar, in the Sultanate of Oman. For an examination of the uniformity of ultimate objectives and the priorities therein, two strata of respondents with a total of fourteen respondents were approached for their valuable insights. Suitable structured instruments were personally administered to elicit the insightful and worthy responses. The two multi-criteria decision-making techniques, namely, the Fuzzy Analytical Hierarchy Process and the Best-Worst Method were used to reach a meaningful prioritization of the identified and refined broader performance measurement dimensions. The results show that there exists a minor gap between the two respondents’ groups in terms of their prioritizations. The major finding points to the difference in terms of the topmost priorities as revealed by the two set of respondents. For one group of respondents, the customer satisfaction matters the most, whereas for the other group, it is the overall profitability that matters the most. This gap against the utopian state assists in concluding that there is a requirement to reorient the employees so as to have a shared and common understanding of the organizational priorities.