In a mobile ad-hoc networks (MANET), one essential issue is medium access control (MAC) which addresses how to utilize the radio spectrum efficiently and to resolve potential contention and collision among mobile hosts on using the medium. Existing work is dedicated to using multiple channels and power control to improve the performance of MANET. We investigate the possibility of bringing the concepts of power control and multi-channel medium access together in the MAC design problem in a MANET. Existing protocols only address one of these issues independently. The proposed protocol is characterized by the following features: it follows an "on-demand" style to assign channels to mobile hosts; the number of channels required is independent of the network topology and degree; it flexibly adapts to host mobility; no form of clock synchronization is required; and power control is used to exploit frequency reuse. Power control may also extend battery life and reduce signal interference, both of which are important in wireless communication. Through simulations, we demonstrate the advantage of our new protocol.