The goal of the present work was to study the dependence of the rate of copper and zinc bioleaching from an arsenic-containing copper-zinc concentrate containing 16% Cu, 5.3% Zn, and 1.36% As, on the temperature and the presence of an organic carbon source (yeast extract) in the medium. The main minerals of the concentrate were chalcopyrite (CuFeS2), tennantite (Cu12As4S13), sphalerite (ZnS), and pyrite (FeS2). A mixed culture of moderately thermophilic acidophilic microorganisms oxidizing sulfur and ferrous iron, which was used in the work, consisted of the strains Acidithiobacillus caldus MBC-1, Sulfobacillus thermosulfidooxidans SH-1, and Acidiplasma sp. MBA-1. The experiments were carried out in flasks with 100 mL of mineral medium and 2 g of the concentrate on a rotary shaker for 30 days at temperatures from 40 to 60°C. It was shown that the leaching rate of copper depended both on temperature and on the presence of yeast extract. Copper leaching rate increased with increasing temperature, while zinc leaching was less dependent on the temperature. In the presence of an organic carbon source in the medium, both copper and zinc were actively leached at high temperatures (55 and 60°C), while in experiments with a medium without yeast extract, the activity of non-ferrous metals leaching from the concentrate at these temperatures was much lower. At the same time, at temperatures of 40–50°C, leaching activity was less dependent on the presence of the organic carbon source in the medium.