A SINR based MAC layer protocol for multi-channel ad-hoc networks is proposed. The protocol provides a distributed solution to a node pair that has to choose the "best" channel amongst the available 'M' channels (M>1). We define "best channel selection" in terms of the least interference power measurement encountered on a particular channel by the receiving station throughout the entire duration of data exchange. Using Medium Access Control (MAC) layer mechanisms for message exchange between the nodes, our algorithm achieves not only interference mitigation but also solves the classical hidden and exposed terminal problems in wireless networks. Simulations performed on the NS-2 platform validate the throughput gain achieved by our algorithm in comparison to IEEE 802.11 MAC scheme alongside two other state-of-the-art multichannel MAC protocols.