Ca2+/calmodulin (CaM)-dependent protein kinase II (CaMKII) is a key molecule in many systems of learning and memory in vertebrates, but roles of CaMKII in invertebrates have not been characterized in detail. We have suggested that serial activation of NO/cGMP signaling, cyclic nucleotide-gated channel, Ca2+/CaM and cAMP signaling participates in long-term memory (LTM) formation in olfactory conditioning in crickets, and here we show participation of CaMKII in LTM formation and propose its site of action in the biochemical cascades. Crickets subjected to 3-trial conditioning to associate an odor with reward exhibited memory that lasts for a few days, which is characterized as protein synthesis-dependent LTM. In contrast, animals subjected to 1-trial conditioning exhibited memory that lasts for only several hours (mid-term memory, MTM). Injection of a CaMKII inhibitor prior to 3-trial conditioning impaired 1-day memory retention but not 1-hour memory retention, suggesting that CaMKII participates in LTM formation but not in MTM formation. Animals injected with a cGMP analogue, calcium ionophore or cAMP analogue prior to 1-trial conditioning exhibited 1-day retention, and co-injection of a CaMKII inhibitor impaired induction of LTM by the cGMP analogue or that by the calcium ionophore but not that by the cAMP analogue, suggesting that CaMKII is downstream of cGMP production and Ca2+ influx and upstream of cAMP production in biochemical cascades for LTM formation. Animals injected with an adenylyl cyclase (AC) activator prior to 1-trial conditioning exhibited 1-day retention. Interestingly, a CaMKII inhibitor impaired LTM induction by the AC activator, although AC is expected to be a downstream target of CaMKII. The results suggest that CaMKII interacts with AC to facilitate cAMP production for LTM formation. We propose that CaMKII serves as a key molecule for interplay between Ca2+ signaling and cAMP signaling for LTM formation, a new role of CaMKII in learning and memory.