A system and method for providing improved teleservice messaging to a mobile station in a wireless communication network are disclosed. In preferred embodiments, an indication is provided to a network sending entity of the maximum teleservice payload size that can be sent by the network sending entity to the mobile station via network receiving entities serving the mobile station. The payload size indication is utilized by the network sending entity to format the size of teleservice messages sent by the network sending entity to the mobile station via the network receiving entities.