A heterogeneous network (HetNet) that consists of various wireless networks is being massively studied. Integration of the networks should be error free to achieve seamless communication. The seamless vertical handoff (VHO) remains a challenging problem in HetNet studies. Several criteria for VHO decision have been studied in the literature, such as Received Signal Strength (RSS) and Signal to Interference plus Noise Ratio (SINR). It has been shown that SINR based VHO has superior performance compare to RSS based VHO. However, there are some limitations in SINR based VHO scheme. This study aims to overcome those limitations by considering user velocity as an additional criterion for SINR based VHO decision. User velocity is represented in the value of additional SINR threshold. The basic principle of the proposed algorithm is that slow speed user should stay longer in WLAN cells and high speed user should stay longer in WCDMA cells. Simulation results show that there is a trade-off between average throughput and the number of unnecessary handoffs per call. In this study, optimum threshold is obtained when the high percentage of unnecessary handoffs reduction is reached with an acceptable value of average throughput for multimedia data transfer.