Service-oriented architecture (SOA) and Internet services technologies offer advanced solutions for creating distributed business processes and applications. At the same time, services must be available to a growing number of users and satisfy their requirements for both functional and non-functional properties of services. The problem of selecting services based on the quality of services is formulated as a multi-criteria decision-making (MCDM) problem. MCDM methods typically require preliminary normalization of the criteria, which in turn can significantly affect the results of solving a multi-criteria problem. In this paper, the effects of commonly known normalization techniques (Max-Min, Vector, Max and Sum) on the ranking Web services using a method of Logic Scoring of Preference (LSP) are investigated. As a result of the study, the use of the Vector and Sum techniques to normalize the criteria when using the LSP method is proposed.