Methods, systems, and computer program products for post global title translation load sharing include receiving a plurality of signaling messages sent route on global title. Global title translation is performed for the signaling messages to result in multiple global title destinations for at least some of the signaling messages. One of the destination addresses is selected using the parameter in the signaling messages and the load sharing algorithm so that messages that are part of the same transaction are sent to the same destination address and messages related to different transactions are load shared among different destination addresses. Sequencing may also be performed so that sequenced messages are transmitted in the same order that they are received.