Video streaming service over wireless networks is a challenging task because of the changes in the wireless channel conditions that can occur due to interference, fading, and station mobility. To provide an efficient wireless video streaming service, the rate adaptation scheme should improve wireless node performance and channel utilization. Moreover, the quality adaptation scheme should be considered at the streaming application. To meet these requirements, we propose a new cross-layer design for video streaming over wireless networks. This design includes the rate and quality adaptation schemes. The rate adaptation scheme selects the optimal transmission mode and resolves the performance anomaly problem. Based on performance improvement by the proposed rate adaptation scheme, our quality adaptation scheme improves the quality of video streaming. Through performance evaluations, we prove that our cross-layer design improves the wireless channel utilization and the quality of video streaming.