As of jboss-4.0.2 we moved org.apache.axis to org.jboss.axis to avoid the contious confusion about people trying to use Apache Axis with WS4EE.Try replacing the package name in your ws4ee-deployment.xml