In an attempt to improve utilization of the frequency spectrum left vacant by license holders, cognitive radio networks (CRNs) permit secondary users (SUs) to utilize such spectrum when the license holders, known as primary users (PUs), are inactive. When a pair of SUs wants to communicate over the CRN, they need to converge simultaneously on one of the vacant channels, in a process known as rendezvous. In this work, we attempt to reduce the rendezvous time for SUs executing the well-known enhanced jump-stay (EJS) channel hopping procedure. We achieve this by modifying EJS in order to search the vacant spectrum around a specific favorite channel, instead of hopping across the whole spectrum. Moreover, the search process is carefully designed in order to accommodate the dynamic nature of CRNs, where PUs repeatedly become active and inactive, resulting in disturbances to the rendezvous process. A main feature of our proposed technique, named dynamic jump-stay (DJS), is that the SUs do not need any prior coordination over a common control channel (CCC), thereby allowing for scalable and more robust distributed CRNs. Simulations are used to quantify the resulting performance improvement in terms of expected time to rendezvous, maximum time to rendezvous, and interference on PUs.