Systems, methods, and devices of the various embodiments disclosed herein may enable automatic retry of Internet Protocol (IP) Multimedia Subsystem (IMS) Based Session Initiation Protocol (SIP) Call Setup. Various embodiments may enable a server in an IMS based telecommunication network, such as a proxy-call session control function (P-CSCF) server, interrogating/serving-call session control function (I/S-CSCF) server, telephony application server (TAS), etc., to reattempt SIP call setup. In various embodiments, in response to receiving a SIP error response including a retry-after header, the server may wait a period of time before sending a new SIP invite message.