In this study, we show that the energy conversion efficiency in thermoelectric (TE) devices can be effectively improved through simultaneous optimization of carrier concentration, bandgap tuning, and fabrication of stepwise legs. n- and p-type Bi2Te3-based materials were selected as examples for testing the proposed approach. At first, the Boltzmann transport theory was employed to predict the optimal temperature-dependent carrier concentration for high thermoelectric performance over a broad temperature range. Then, the synthesized n-Bi2Te3-xSex and p-Bi2-xSbxTe3 solid solutions were tested to evaluate their suitability for fabricating the stepwise thermoelectric legs. The output energy characteristics of the designed TE devices were estimated using numerical modeling employing the finite element method. The theoretical simulation revealed an improvement in the conversion efficiency between the best homogeneous and stepwise TE legs from 8.8% to 10.1% and from 9.9% to 10.8% in p-type and n-type legs, respectively, which is much higher than the efficiency of the industrial thermoelectric modules (3-6%). The measured conversion efficiency of the fabricated n- and p-type stepwise legs reached very high values of 9.3% and 9.0%, respectively, at the relatively small temperature gradient of 375 K. This work suggests carrier concentration and bandgap engineering accompanied by the stepwise leg approach as powerful methods for achieving high energy conversion efficiency in thermoelectric converters.