Extensive researches are being carried out to implement on-demand, QoS supported VANET routing algorithms. Reliability and timely information delivery are of high concern in VANETs. Providing optimal QoS over specific period of time with varying number of nodes (vehicles) is highly challenging the VANET research groups. This paper addresses the importance of providing optimal QoS for multimedia applications in VANET. Research work carried out and presented in this paper proposes a receiver based routing algorithm for achieving Optimal QoS for highly dynamic Vehicular Ad hoc Network (QVANO). The metrics used to achieve optimal QoS is delay, packet loss and bandwidth. The proposed algorithm is compared with AODV. Simulation test runs are generated using NS-2. Several test beds were configured to analyse the performance of the proposed algorithm. © 2011 IEEE.