Microorganisms use zinc-sensing regulators to alter gene expression in response to changes in the availability of zinc, an essential micronutrient. Under zinc-replete conditions, the Fur-family metalloregulator Zur binds to DNA tightly in its metallated repressor form to Zur box operator sites, repressing the transcription of zinc uptake transporters. Derepression comes from unbinding of the regulator, which, under zinc-starvation conditions, exists in its metal-deficient non-repressor forms having no significant affinity with Zur box. While the mechanism of transcription repression by Zur is well-studied, little is known on how derepression by Zur could be facilitated. Using single-molecule/single-cell measurements, we find that in live Escherichia coli cells, Zur's unbinding rate from DNA is sensitive to Zur protein concentration in a first-of-its-kind biphasic manner, initially impeded and then facilitated with increasing Zur concentration. These results challenge conventional models of protein unbinding being unimolecular processes and independent of protein concentration. The facilitated unbinding component likely occurs via a ternary complex formation mechanism. The impeded unbinding component likely results from Zur oligomerization on chromosome involving inter-protein salt-bridges. Unexpectedly, a non-repressor form of Zur is found to bind chromosome tightly, likely at non-consensus sequence sites. These unusual behaviors could provide functional advantages in Zur's facile switching between repression and derepression.