Methods, systems, and computer program products for reducing the likelihood of signaling link congestion on a failing or recovering signaling linkset are disclosed. According to one aspect, a method for reducing or eliminating congestion on a recovered link in a previously failed linkset due to the routing of post-global title (GT) translated signaling message traffic is disclosed. When the first link in a previously failed linkset becomes available, routes associated with the recovering linkset are marked as restricted. GT translated messages are directed to the lowest cost route that is marked as allowed. If no routes are marked as allowed, messages are directed to the lowest cost route that is marked as restricted. When a predetermined number or percentage of the links in a linkset become available, routes associated with the recovering linkset are marked as allowed.