Abstract: Analyzing the process of publishing, discovering and invoking of Web services, the heterogeneities found in Web services composition are divided into 3 forms, i.e., semantic equivalent Web services profile description heterogeneity that limits the proper discovery of Web services, semantic equivalent Web services operation heterogeneity that limits the dynamic replacement of Web services and the data flow heterogeneity among sequential Web services in a composite Web service. Various heterogeneity conflicts in Web services composition are discussed briefly, and they fall into 6 conflicts, i.e., semantic conflict, data type conflict, structure type conflict, parameter number conflict, data unit conflict and data precision conflict. 6 transformation rules relevant to the 6 conflicts above mentioned are thus defined in details to settle various conflicts named Term2Term, Type2Type, Stru2Stru, Num2Num, Unit2Unit and Prec2Prec respectively. They are implemented on prototype-e-Scope4WS and verified that they are feasible.