Currently we use Axis to generate our WSDL, by default Axis generated WSDL in the rpc/encoded style. This style is not WS-1 supported. A more popular style that is supported by many frameworks is the document/literal wrapped style WSDL. The only issue that may exist for us is that the document/literal wrapped style WSDL does not natively support overloaded methods, of which we use a ton. It may be the case that Axis handles this when generating the stubs, we need to find out. We also need to find out how, if at all, this will effect existing SOAP clients. There is a good doc about the different WSDL encoding styles here.