Natural habitats are often characterized by the coexistence of Zn and Cr. This study assessed the potential of two Gram-positive, Cr(VI)-reducing, aerobic bacterial strains belonging to Arthrobacter genera, which were isolated from basalt samples taken from the most polluted region of the Republic of Georgia, to remediate Cr(VI) in environments in the presence of Zn(II). Our batch experiments revealed that the addition of Zn(II) to the tested bacterial cells significantly enhanced the accumulation of Cr. According to electron spin resonance (ESR) measurements, the presence of Zn(II) ions did not change the nature of Cr(V) and Cr(III) complexes generated during the microbial reduction of Cr(VI). The efficiency of Cr(VI) reduction also remained unchanged after the addition of 50 mg/l of Zn(II) to the bacterial cells. However, at high concentrations of Zn(II) (higher than 200 mg/l), the transformation of Cr(VI) to Cr(V) and Cr(III) complexes decreases significantly. In addition, it was shown that the accumulation pattern of Zn in the tested bacterial species in the presence of 100 mg/l of Cr(VI) fits the Langmuir-Freundlich model well. The two tested bacterial strains exhibited different characteristics of Zn accumulation.