A study on Jahn–Teller distortion reveals that the configuration with Ti-substitution is more stable than that in the case of Ba-replacement. However, magnetoelectric coupling is weak as no spontaneous polarization is formed in the doped unit cell. Taking the atomic radius, low price, and electronegativity into account, Cu was selected to replace Ti together with Cr. Formation energy and phonon spectrum show structural stability. The spontaneous polarization was calculated to be 0.110, 0.114, and 0.247 and 8.078, 0.288, and 0.255 μC/cm2, respectively, in the Cr- and Cu-doped unit cell, corresponding to the directions [100], [010], and [001]. With the application of electric fields, the total magnetic moment was generally enhanced, which resulted in a strong magnetoelectric coupling. In addition, the corresponding coefficient is more than 10 V/cmOe, indicating that the modified BaTiO3 may be a good candidate for single-phase multiferroics. Clearly, co-doping with nonferromagnetic and nonmagnetic elements increases the diversity of new multiferroics.