Migration of cancer cells is one of the key factors responsible for cancer metastasis. The elucidation of mechanisms responsible for the highly invasive potential of cancer cells can help to identify specific targets for the treatment of cancer patients. Highly invasive cancers are usually characterized by aberrant activity of specific intra- or extracellular molecules such as protein kinases, phosphatases, transcriptional factors, proteolytic enzymes, and others. Protein kinase C (PKC) and phosphatidylinositol 3-kinase (PI3K) are responsible for the constitutive activity of transcriptional factors NF-κB and AP-1 in some of the highly invasive cancers. Furthermore, NF-κB and AP-1 control the expression of urokinase-type plasminogen activator (uPA) and its receptor (uPAR), and expression of both uPA and uPAR correlates with invasive cancer cell phenotype and poor prognosis. The inhibition of PKC and PI3K signaling (through NF-κB and AP-1) suppressed the secretion of uPA, resulting in the inhibition of motility of highly invasive breast cancer cells. Therefore, inhibition of specific target molecules in common signaling pathway(s) responsible for metastatic spread can have potential clinical relevance. This review will summarize different approaches to targeting distinct signaling molecules involved in cancer invasion and metastasis.