Converting an existing Java application into a web service typically follows a 'bottom-up' approach, where you start with the existing Java code and expose it as a web service interface. This contrasts with 'top-down' where you'd design the WSDL first. 'Bottom up' is the standard approach for legacy application conversion.