Video streaming over wireless networks is a challenging task due to high packet loss rate, low available bandwidth, and burst packet losses problems. Accordingly, this paper extends our previous works to propose Forward Error Correction with Interleaving mechanism combining Cognitive Technology (FECI-CT) for video streaming over wireless networks. FECI-CT uses an FEC scheme which recovers the lost packets to overcome the high packet loss rate and calculates the minimum error recovery overhead which reduces the bandwidth consumption in transmitting FEC redundancy. The interleaving scheme transforms burst packet losses into uniform packet losses to mitigate the burst packet losses problem. The Cognitive Technology (CT) dynamically seeks an unused channel for transmission in order to increase the available wireless bandwidth. The simulation results show that the FECI-CT mechanism can obtain satisfactory video quality for video streaming over wireless networks.