Mobile ad-hoc networks (MANET) rely on wireless connections between mobile nodes, which mean limited bandwidth & high rate of disconnections between nodes. So there is a great need for a new routing protocol that have low routing message overhead to enhance the performance of MANET. The reduction of routing message overhead will decrease the wasted portions of bandwidth that used for exchange routing messages between nodes, and increase the bandwidth available for transferring data, which in turn increases the network throughput and decreases the latency. This paper proposes a new MANET routing protocol that decreases both of the routing message overhead and the average end to end delay by on average 27.9%, 13.7% respectively less than the well known AODV routing protocol. This led to increase the throughput by 23.87% more than AODV routing protocol.