In this paper a novel adaptive load balancing routing algorithm in Ad hoc networks based on a gossiping mechanism is proposed. Unlike previously published algorithms, this algorithm adjusts the forwarding probability of the routing messages adaptively, according to the load status and the distribution of the nodes in the phase of route discovery. The simulation results show that the algorithm significantly reduces the routing overhead, and balances the load effectively.