Enzymes controlling intracellular second messengers in bacteria, such as c-di-GMP, often affect some but not other targets. How such specificity is achieved is understood only partially. Here, we present a novel mechanism that enables specific c-di-GMP-dependent inhibition of the antifungal antibiotic production. Expression of the biosynthesis operon for Heat-Stable Antifungal Factor, HSAF, in Lysobacter enzymogenes occurs when the transcription activator Clp binds to two upstream sites. At high c-di-GMP levels, Clp binding to the lower-affinity site is compromised, which is sufficient to decrease gene expression. We identified a weak c-di-GMP phosphodiesterase, LchP, that plays a disproportionately high role in HSAF synthesis due to its ability to bind Clp. Further, Clp binding stimulates phosphodiesterase activity of LchP. An observation of a signaling complex formed by a c-di-GMP phosphodiesterase and a c-di-GMP-binding transcription factor lends support to the emerging paradigm that such signaling complexes are common in bacteria, and that bacteria and eukaryotes employ similar solutions to the specificity problem in second messenger-based signaling systems.