A communication system provides network-based battery power management that may be transparent to a user of a mobile station (MS). When one or more elements of a network of the communication system determines that the MS is operating at a low power supply charge level and/or has experienced a significant change in a charging level of the power supply, the one or more network elements may arrange for postponement of delivery of a delay-tolerant service to the MS or for adjustment of one or more of a characteristic of a service provided to the MS and a parameter of a radio communication with the MS, including restoration of full services to an MS whose power supply charge level has been restored.