—One of the major challenges in designing cellular Cognitive Radio (CR) networks is the avoidance of Secondary User (SU) interference to so called Primary Users (PUs) operating in the licensed bands. Usually, SU operation has to be interrupted periodically in order to detect PU activity and avoid the respective frequencies. Recently, Dynamic Frequency Hopping (DFH) mechanisms have been suggested to enable reliable PU detection and continuous SU operation at the same time. Applying DFH in a multi-cell environment adds the challenge of mitigating Co-Channel Interference (CCI). In this paper, we introduce a new DFH approach for cellular CR networks to allow reliable PU detection and continuous SU operation while avoiding CCI: Double Hopping (DH). We present a distributed frequency assignment heuristic for DH and compare it to the optimal assignment. We show that the performance of the suboptimal distributed assignment is only slightly worse than the optimal performance, and, thus, outpe...