In this paper, we have proposed proactive approach for fast-handoff using Access Point (AP) in Vehicular Ad-hoc Network (VANET). The existing schemes are based on context transfer for fast hand-off, but needs to reduce the latency of hand-off for VANETs. Fast hand-off in vehicle scans only the selected AP at any instance of time depending upon the association pattern. The Fast Hand-off Algorithm using AP Graph with Multiple Vehicles for VANET improves the re-association latency and context transfer process must be separated from reassociation process. From experimental and simulation results, we find that the use of AP graphs reduces the handoff latency due to re-association process and that the effectiveness of the approach improves dramatically as user mobility increases. The context transfer process for proactive fashion is used for fast handoff and reducing the context transfer latency of handoffs. The Inter-Access Point Protocol (IAPP) protocol is called the context transfer protocol. © 2013 IEEE.