Methods and systems for associating a plurality of different routes with the same destination and for routing signaling messages to the destination based on originating information associated with non-adjacent signaling nodes are disclosed. A routing database in a signal transfer point includes multiple routes to the same destination. The routes are distinguishable from each other in the routing database using message origination information associated with signaling nodes that are not adjacent to the signal transfer point. When a signaling message is received, origination and destination information in the signaling message are used in combination to select among multiple routes to a destination having a network address corresponding to the destination information in the signaling message. The signaling message is then routed over the route selected using the originating information. The selected route may be a high-speed route used to provide a particular quality of service.