Selection of Web services refers to a concept of choosing the appropriate Web services in order to perform services with higher performance. In this paper, we present an approach to solve Web service selection problems based on the Quality of Services (QoS). The proposed approach considers the power of decision makers as well as accounts for the preferences of service consumers to determine the weights of QoS. The present study is designed to determine the lack of using the power of decision makers in the process of service selection. Furthermore, we describe the capability and applicability of the VIKOR (VIšekriterijumskoKOmpromisnoRangiranje) method as an alternative technique for assisting decision-making in Web service selection. Selection of the best service is illustrated using a case study, and the new approach is validated.