A messaging service subscriber caching (MSSC) function caches mobile subscriber location information obtained from intercepted mobility management signaling messages. The MSSC function intercepts messaging service messages that are destined for a messaging service center and performs a first delivery attempt using the cached subscriber location information.