Efficient network based techniques can be implemented in the equipment of an operator of a mobile communication network to automatically obtain an operator or billing identifier associated with a mobile device of a user or subscriber associated with the network. Such techniques can be utilized even when a client application program on the device is restricted by the device manufacturer from providing the operator's billing identifier in communications through the mobile network with an associated application server. The operator identifier associated with the user's mobile device can be obtained without significantly impacting system resources, performance, or user experience.