Methods, systems, and computer program products for improving network operations by dynamically undeploying services (such as web services or other network-accessible services) in a computing network. A process is defined whereby conditions such as usage metrics for incoming client requests (or other network conditions such as load balancing considerations) are monitored, and used to trigger dynamic undeployment of web services from locations in the network. The undeployment may apply to distributed locations of a service, and may also apply to an origin server from which the service was originally deployed. Service requests are dynamically routed to the destination where the service resides, in a manner which is transparent to the client.