The cellular prion protein (PrPC) is well-known for its involvement, under its pathogenic protease-resistant form (PrPSc), in a group of neurodegenerative diseases, known as prion diseases. PrPC is expressed in nervous system, as well as in other peripheral organs, and has been found overexpressed in several types of solid tumors. Notwithstanding, studies in recent years have disclosed an emerging role for PrPC in various cancer associated processes. PrPC has high binding affinity for 37/67 kDa laminin receptor (RPSA), a molecule that acts as a key player in tumorigenesis, affecting cell growth, adhesion, migration, invasion and cell death processes. Recently, we have characterized at cellular level, small molecules able to antagonize the direct PrPC binding to RPSA and their intracellular trafficking. These findings are very crucial considering that the main function of RPSA is to modulate key events in the metastasis cascade. Elucidation of the role played by PrPC/RPSA interaction in regulating tumor development, progression and response to treatment, represents a very promising challenge to gain pathogenetic information and discover novel specific biomarkers and/or therapeutic targets to be exploited in clinical settings. This review attempts to convey a detailed description of the complexity surrounding these multifaceted proteins from the perspective of cancer hallmarks, but with a specific focus on the role of their interaction in the control of proliferation, migration and invasion, genome instability and mutation, as well as resistance to cell death controlled by autophagic pathway.