Simultaneous stimulation of the antennal lobes (ALs) and the ascending fibers of the ventral nerve cord (AFV), two sensory inputs to the mushroom bodies (MBs), induces long-term enhancement (LTE) of subsequent AL-evoked MB responses. LTE induction requires activation of at least three signaling pathways to the MBs, mediated by nicotinic acetylcholine receptors (nAChRs), NMDA receptors (NRs), and D1 dopamine receptors (D1Rs). Here, we demonstrate that inputs from the AL are transmitted to the MBs through nAChRs, and inputs from the AFV are transmitted by NRs. Dopamine signaling occurs downstream of both nAChR and NR activation, and requires simultaneous stimulation of both pathways. Dopamine release requires the activity of the rutabaga adenylyl cyclase in postsynaptic MB neurons, and release is restricted to MB neurons that receive coincident stimulation. Our results indicate that postsynaptic activity can gate presynaptic dopamine release to regulate plasticity.