A system and method for improving the performance of an on-demand routing protocol in a wireless network is provided. The invention provides improved system performance of a wireless network by enabling nodes following an on-demand routing protocol to process (and possibly reply to) route request messages multiple times based on the routing metrics.