We combine wrapper-based gene selection with the Markov blanket technique. The proposed scheme can apply to several types of wrapper-based gene selectors. Extensive experimental results demonstrate its effectiveness and efficiency. The proposed scheme can reduce runtime theoretically.