Habituation is a ubiquitous form of non-associative learning observed as a decrement in responding to repeated stimulation that cannot be explained by sensory adaptation or motor fatigue. One of the defining characteristics of habituation is its sensitivity to the rate at which training stimuli are presented – animals habituate faster in response to more rapid stimulation. The molecular mechanisms underlying this interstimulus interval (ISI)-dependent characteristic of habituation remain unknown. In this article we use behavioral neurogenetic and bioinformatic analyses in the nematode Caenorhabiditis elegans to identify the first molecules that modulate habituation in an ISI-dependent manner. We show that the Caenorhabditis elegans orthologs of Ca2+/calmodulin-dependent kinases CaMK1/4, CMK-1, and O-linked N-acetylglucosamine (O-GlcNAc) transferase, OGT-1, both function in primary sensory neurons to inhibit habituation at short ISIs and promote it at long ISIs. In addition, both cmk-1 and ogt-1 mutants display a rare mechanosensory hyper-responsive phenotype, i.e. larger mechanosensory responses than wild-type. Overall, our work identifies two conserved genes that function in sensory neurons to modulate habituation in an ISI-dependent manner, providing the first insights into the molecular mechanisms underlying the universally observed phenomenon that habituation has different properties when stimuli are delivered at different rates.