Death-associated protein kinase (DAPK) provides a model for calcium-bound calmodulin (CaM)-dependent protein kinases (CaMKs). Here, we report the crystal structure of the binary DAPK-CaM complex, using a construct that includes the DAPK catalytic domain and adjacent autoregulatory domain. When DAPK was in a complex with CaM, the DAPK autoregulatory domain formed a long seven-turn helix. This DAPK-CaM module interacted with the DAPK catalytic domain through two separate domain-domain interfaces, which involved the upper and the lower lobe of the catalytic domain. When bound to DAPK, CaM adopted an extended conformation, which was different from that in CaM-CaMK peptide complexes. Complementary biochemical analysis showed that the ability of DAPK to bind CaM correlated with its catalytic activity. Because many features of CaM binding are conserved in other CaMKs, our findings likely provide a generally applicable model for regulation of CaMK activity.