The video streaming over IP (VSoIP) on Android platform is researched and implemented. The research topics are listed as below: a. NAT traversal b. Firewall Traversal c. Flow Control d. Re-transmission e. SIP/RTP Compatible These five sub-systems are implemented on the Android platform. In our experimental results, the quality of video streaming with our approach is much better than RTSP approach. Moreover, the successful rate of NAT traversal is more than 95%. The bandwidth requirement of video streaming server is dramatically reduced. Those experimental results confirm the good performance of our approach.