Mechanisms are provided to accelerate Real-Time Streaming Protocol (RTSP) setup messages. A client transmits an RTSP request to a server. The server responds to the request and preemptively responds with acknowledgements for messages not yet received. For example, a server responds to an RTSP describe message with an RTSP describe acknowledgement, an RTSP setup acknowledgement, and an RTSP play response before setup and play messages are received by the server or even transmitted by the client. The client processes the anticipatory responses and transmits setup and play responses when the anticipatory responses are processed.