Abstract An algorithm for generating k-ary de Bruijn sequences from m-ary de Bruijn sequences is given in this paper. Its each operational step produces a string of elements instead of one element. Hence the algorithm reduces the time of operation, and accelerates the speed of generation.