In this paper, we present the optimized routing protocol for multi-interface multi-channel wireless mesh networks (MIMC-WMNs). The MIMC-WMNs using original AODV (Ad hoc On-demand Distance Vector) routing protocol which defined in IEEE 802.11s standard can cause several problems, because of this, the safety, efficiency, reliability of network will be significantly degraded. Therefore, in this paper, we propose the OM-AODV (Optimized MIMC AODV) which includes the multi-target PREQ mechanism, the predictive PREQ algorithm, and the PREQ sender assignment algorithm. In addition, several performance metrics of the proposed routing protocol will be analyzed when it applied to the MIMC-WMNs. Also, the routing protocol will be evaluated by several experiments in outdoor testbed with real mesh routers we implemented. The proposed routing protocol reduced by up to 72% of the number of management frame, and also increased by up to 37% of the path quality.