Systems and methods for reducing latency in connection setup include a connector for connecting a server hosting a service to a network. The connector may establish a first connection between the connector and a first proxy of a first point of presence (PoP) of the network. The connector may receive, from the first proxy, a connection request to establish a second connection between the connector and a second proxy of a second PoP of the network associated with a plurality of clients. The first proxy may generate the connection request responsive to a first client of the plurality of clients requesting access to the service through the second proxy. The connector may establish the second connection between the connector and the second proxy, to facilitate exchange of traffic between the plurality of clients and the service across the network.