Off-path admission control signaling in the presence of a network address translation (NAT) device may be provided. In response to a request for a content asset, a placeholder classifier may be created. The placeholder classifier may be used to allocate resources for providing the content asset to the client from a content server. The content server may communicate with the client, traversing the NAT device to identify a destination address and port for the client to which the content will be provided. The placeholder classifier may then be updated with the destination address and port.