This paper proposes a novel RSU (road side unit) coordinated Multi-channel MAC (medium access control) for VANETs (Vehicular Ad Hoc Networks), namely, RC-MCMAC. The RC-MCMAC allows OBU (on broad unit) to rendezvous on the CCH channel during the whole synchronization intervals and supports simultaneous transmissions on different SCH channels. Moreover, we use RSU to record the rendezvous information. It avoids multi-channel hidden terminal problem. To evaluate the performance of the proposed algorithm, we do simulations and compare the system performance of the RC-MCMAC scheme with that of the IEEE 1609.4 and VEMMAC (Vehicular Enhanced Multi-channel MAC protocol). Simulation results demonstrate that the RC-MCMAC outperforms both of the aforementioned schemes in terms of system throughput on SCH channels, especially in high network load conditions.