The primary cilium is an essential structure for the mediation of numerous signaling pathways involved in the coordination and regulation of cellular processes essential for the development and maintenance of health. Consequently, ciliary dysfunction results in severe human diseases called ciliopathies. Since many of the cilia-mediated signaling pathways are oncogenic pathways, cilia are linked to cancer. Recent studies demonstrate the existence of a cilia-regulated proteasome and that this proteasome is involved in cancer development via the progression of oncogenic, cilia-mediated signaling. This review article investigates the association between primary cilia and cancer with particular emphasis on the role of the cilia-regulated proteasome.