Abstract: A prediction Vertical HandOff (M-VHO) algorithm is proposed by using a Markov process in vehicle heterogeneous network, to improve handoff performance when network status dynamic transformation after the handoff decision. It takes into account influence of network status dynamic transformation on vehicle terminals Quality of Service (QoS) after the handoff decision. Its basic idea is in that a future wireless networks status transformation is predicted by transition probability of Markov process if vertical handoff is required; otherwise, the weight of evaluating attribute parameters be determined by fuzzy logic method; finally, the total incomes of each wireless network are compare, including handoff decision incomes, handoff execution incomes and communication service incomes after handoff execution, and the optimal network is selected. The simulation results show that when the high load balanced situation is ensured the algorithm effectively improves the average blocking rate and packet loss rate of vehicle terminal, reduces the ping-pong effect, and insure the QoS of vehicle terminal.