The import javax.xml.rpc.encoding cannot be resolved

In case someone is using Maven, these are the only dependencies I needed in order to make wsdl2java goal work:

    <dependency>
        <groupId>javax.xml</groupId>
        <artifactId>jaxrpc-api</artifactId>
        <version>1.1</version>
    </dependency>
    <dependency>
        <groupId>org.apache.axis</groupId>
        <artifactId>axis</artifactId>
        <version>1.4</version>
    </dependency>

Add the relevant jars to your build path : axis.jar, jaxrpc.jar and xerces.jar.