In this paper, we propose an enhancing steganographic scheme by random generation and ensemble stego selection. Different from existing steganography that only focuses on distortion function designing, our scheme considers both distortion model and optimized stego generation. In specific, for given cover, we firstly train an universal steganalyzer to calculate its gradient map, which is referenced to randomly adjust cost distribution of this cover.