Human immunodeficiency virus Nef is a myristoylated protein expressed early in infection by HIV. In addition to the well known down-regulation of the cell surface receptors CD4 and MHCI, Nef is able to alter T-cell signaling pathways. The ability to alter the cellular signaling pathways suggests that Nef can associate with signaling proteins. In the present report, we show that Nef can interact with calmodulin, the major intracellular receptor for calcium. Coimmunoprecipitation analyses with lysates from the NIH3T3 cell line constitutively expressing the native HIV-1 Nef protein revealed the presence of a stable Nef-calmodulin complex. When lysates from NIH3T3 cells were incubated with calmodulin-agarose beads in the presence of CaCl(2) or EGTA, calcium ion drastically enhanced the interaction between Nef and calmodulin, suggesting that the binding is under the influence of Ca(2+) signaling. Glutathione S-transferase-Nef fusion protein bound directly to calmodulin with high affinity. Using synthetic peptides based on the N-terminal sequence of Nef, we determined that within a 20-amino-acid N-terminal basic domain was sufficient for calmodulin binding. Furthermore, the myristoylated peptide bound to calmodulin with higher affinity than nonmyris-toylated form. Thus, the N-terminal myristoylation domain of Nef plays an important role in interacting with calmodulin. This domain is highly conserved in several HIV-1 Nef variants and resembles the N-terminal domain of NAP-22/CAP23, a myristoylated calmodulin-binder. These results for the interaction between HIV Nef and calmodulin in the cells suggested that the Nef might interfere with intracellular Ca(2+) signaling through calmodulin-mediated interactions in infected cells.