Cancer remains a major public health concern, mainly because of the incompletely understood dynamics of molecular mechanisms for progression and resistance to treatments. The link between melanoma and thyroid cancer (TC) has been noted in numerous patients. Nucleocytoplasmic transport of oncogenes and tumor suppressor proteins is a common mechanism in melanoma and TC that promotes tumorigenesis and tumor aggressiveness. However, this mechanism remains poorly understood. Papillary TC (PTC) patients have a 1.8-fold higher risk for developing cutaneous malignant melanoma than healthy patients. Our group and others showed that patients with melanoma have a 2.15 to 2.3-fold increased risk of being diagnosed with PTC. The BRAF V600E mutation has been reported as a biological marker for aggressiveness and a potential genetic link between malignant melanoma and TC. The main mechanistic factor in the connection between these two cancer types is the alteration of the RAS-RAF-MEK-ERK signaling pathway activation and translocation. The mechanisms of nucleocytoplasmic trafficking associated with RAS, RAF, and Wnt signaling pathways in melanoma and TC are reviewed. In addition, we discuss the roles of tumor suppressor proteins such as p53, p27, forkhead O transcription factors (FOXO), and NF-_KB within the nuclear and cytoplasmic cellular compartments and their association with tumor aggressiveness. A meticulous English-language literature analysis was performed using the PubMed Central database. Search parameters included articles published up to 2021 with keyword search terms melanoma and thyroid cancer, BRAF mutation, and nucleocytoplasmic transport in cancer.