In this paper, we address a fundamental problem in vehicular networks, which consists of sending messages from a source vehicle to a destination vehicle. This problem becomes even more complex in the absence of fixed infrastructure or any other controlling entity. Although there are some solutions in the literature to work around this problem, they can cause significant network overhead and generate an amount of redundant data. In this regard, we develop a routing protocol that considers individual vehicular mobility as a determining factor for routing decisions. Through simulations using realistic vehicular mobility trace, we have observed that our strategy considerably decreases network overhead and the number of hops between source and destination while maintaining similar values for delivery ratio and latency.