Many antimicrobial and anti-tumour drugs elicit hormetic responses characterised by low-dose stimulation and high-dose inhibition. While this can have profound consequences for human health, with low drug concentrations actually stimulating pathogen or tumour growth, the mechanistic understanding behind such responses is still lacking. We propose a novel, simple but general mechanism that could give rise to hormesis in systems where an inhibitor acts on an enzyme. At its core is one of the basic building blocks in intracellular signalling, the dual phosphorylation-dephosphorylation motif, found in diverse regulatory processes including control of cell proliferation and programmed cell death. Our analytically-derived conditions for observing hormesis provide clues as to why this mechanism has not been previously identified. Current mathematical models regularly make simplifying assumptions that lack empirical support but inadvertently preclude the observation of hormesis. In addition, due to the inherent population heterogeneities, the presence of hormesis is likely to be masked in empirical population-level studies. Therefore, examining hormetic responses at single-cell level coupled with improved mathematical models could substantially enhance detection and mechanistic understanding of hormesis.