The nuclear stress protein Hangover binds RNA. The Pde4d ortholog dunce is a target of Hangover signaling. Both mediate experience-dependent behavioral changes in the same neurons. Hangover links two cAMP-dependent mechanisms to regulate ethanol tolerance.