The disclosed embodiments provide a system that facilitates interaction between a client and a web application. During operation, the system identifies a request that lacks a session identifier from the client to the web application. Next, the system obtains a client identifier associated with the client from the request. If a cached session identifier is found for the client identifier, the system adds the cached session identifier to the request. Finally, the system forwards the request to the web application.