When a cell is zinc-deficient, ykgM and ykgO, which encode paralogs of the zinc-binding ribosomal proteins L31 and L36, are expressed from the ykgM operon, which is ordinarily held inactive by the Zur repressor. In ribosomes lacking L31, ribosomal subunit association is weakened, resulting in reduced in vitro translation and the deletion mutants of rpmE, the gene encoding L31, forming small colonies. We isolated four suppressor mutants of ∆rpmE that formed normal colonies. All four mutation sites were located in zur, and ribosomes of zur mutant cells contained one copy of YkgM and had translational activities equivalent to those of ribosomes containing L31. L36 is highly conserved among bacteria, chloroplast and mitochondria. Analysis of a deletion mutant of rpmJ, which encodes L36, suggested that L36 is involved in late assembly of the 50S particle, in vitro translation and cell growth. In zur mutant cells lacking rpmJ, the paralog YkgO was expressed and took over the functions of L36. zur mutant cells contained four types of ribosomes containing combinations of L31 or YkgM, and L36 or YkgO. Copy numbers of L31 and YkgM, and L36 and YkgO, summed to 1, indicating that each paralog pair shares a binding site.