Minimizers are ubiquitously used in data structures and algorithms for efficient searching, mapping, and indexing of high-throughput DNA sequencing data. Minimizer schemes select a minimumk-mer in everyL-long sub-sequence of the target sequence, where minimality is with respect to a predefinedk-mer order. Commonly used minimizer orders select morek-mers overall than necessary and therefore provide limited improvement to runtime and memory usage of downstream analysis tasks. The recently introduced universalk-mer hitting sets produce minimizer orders resulting in fewer selectedk-mers. Unfortunately, generating compact universalk-mer hitting sets is currently infeasible fork >13, and thus cannot help in the many applications that need minimizers of largerk.Here, we close this gap by introducingdecycling set-based minimizer orders. We define new orders based on minimum decycling sets, which are guaranteed to hit any infinitely long sequence. We show that in practice these new minimizer orders select a number ofk-mers comparable to that of minimizer orders based on universalk-mer hitting sets, and can also scale up to largerk. Furthermore, we developed a query method that avoids the need to keep thek-mers of a decycling set in memory, which enables the use of these minimizer orders for any value ofk. We expect the new decycling set-based minimizer orders to improve the runtime and memory usage of algorithms and data structures in high-throughput DNA sequencing analysis.