WebSevice Delphi. Cliente Java (ou vice-versa)

Olá pessoal,

Estou com uma grande dúvida. Consigo fazer sem problemas um WebService em Delphi com um cliente Delphi consumindo o serviço.
Também não tenho problemas pra fazer um WebService em Java com os clientes Java consumindo esse serviço.

No entanto, o grande lance dos WebServices é a integração de sistemas através da publicação de serviços.

Só que não estou conseguindo interligar um cliente java a um webservice em delphi e vice-versa.

Uma coisa que eu reparei é que o formato dos WSDLs que são gerados pelo Delphi e pelo AXIS (java) são diferentes.

Alguém pode me dar uma força?

Agradeço desde já.