This paper studies a channel statistics-dependent, novel, frequency-hopping (FH) pattern generation scheme. Most existing FH patterns are determined by two encryption keys: one for FH in the frequency domain, and the other for time permutation in the time domain. These keys are independent of channel conditions. Hence, an FH signal generated by these two keys occupies the entire spectrum in both the frequency and time domains, and a jammer can have a low probability of detection. However, the probability of a hit (or jamming) on the desired user’s frequency channels by partial band tone jamming (PBTJ) can be high because it is inversely proportional to the total number of available frequency positions. Can an FH system with channel-dependent adaptive FH patterns safeguard the communications systems more effectively? If the answer to that question is yes, then is it possible to find an efficient channel-dependent adaptive FH pattern, and can it be implemented cost effectively for future communication systems against jamming? The aim of this paper is to study answers to the questions posed here.