Cognitive radio networks (CRNs) attempt to improve wireless spectrum utilization by permitting secondary users (SUs) to opportunistically access the spectrum channels of primary users (PUs), when those PUs are inactive. In this work, we propose a novel rendezvous technique that enables two SUs that want to communicate over a CRN to search the set of vacant channels to find each other in a fast and efficient manner. The proposed technique is a modification of the popular enhanced jump-stay (EJS) channel hopping technique. Our modification allows the SUs to search through a smaller set of vacant channels, thus reducing the time to rendezvous (TTR). This can be achieved without the need for the SUs to coordinate with each other beforehand, such as over a common control channel (CCC), and thus works well with fully distributed CRNs. Simulation results verify the improvement of our technique, called Adaptive Jump-Stay (AJS), in terms of both expected TTR (ETTR) and maximum TTR (MTTR).