Calmodulin (CaM) is the principal Ca2+ sensor protein in all eukaryotic cells, that upon binding to target proteins transduces signals encoded by global or subcellular-specific changes of Ca2+ concentration within the cell. The Ca2+/CaM complex as well as Ca2+-free CaM modulate the activity of a vast number of enzymes, channels, signaling, adaptor and structural proteins, and hence the functionality of implicated signaling pathways, which control multiple cellular functions. A basic and important cellular function controlled by CaM in various ways is cell motility. Here we discuss the role of CaM-dependent systems involved in cell migration, tumor cell invasiveness, and metastasis development. Emphasis is given to phosphorylation/dephosphorylation events catalyzed by myosin light-chain kinase, CaM-dependent kinase-II, as well as other CaM-dependent kinases, and the CaM-dependent phosphatase calcineurin. In addition, the role of the CaM-regulated small GTPases Rac1 and Cdc42 (cell division cycle protein 42) as well as CaM-binding adaptor/scaffold proteins such as Grb7 (growth factor receptor bound protein 7), IQGAP (IQ motif containing GTPase activating protein) and AKAP12 (A kinase anchoring protein 12) will be reviewed. CaM-regulated mechanisms in cancer cells responsible for their greater migratory capacity compared to non-malignant cells, invasion of adjacent normal tissues and their systemic dissemination will be discussed, including closely linked processes such as the epithelial–mesenchymal transition and the activation of metalloproteases. This review covers as well the role of CaM in establishing metastatic foci in distant organs. Finally, the use of CaM antagonists and other blocking techniques to downregulate CaM-dependent systems aimed at preventing cancer cell invasiveness and metastasis development will be outlined.