Many hypotheses have been postulated to explain the intricate nature of the metastatic process, but none of them completely accounted for the actual biological and clinical observations. Consequently, metastasis still remains an open issue with only few metastasis-inducing proteins experimentally validated so far. Recently proposed novel metastatic model, where serial and parallel metastatic processes are adequately integrated, might help to bridge the current gap between experimental results and clinical observations. In addition, the identification, isolation and molecular characterization of cancer stem cells, a population of the cells within the tumour mass able to proliferate, self-renew and induce tumorigenesis, will shed new light on the complex molecular events mediating metastasis, invasion and resistance to therapy. Understanding the molecular basis of these tumour characteristics will usher in a new age of individualized cancer therapy. In this review article, we will provide a current overview of molecular mechanisms underpinning metastasis, and discuss recent findings in this field obtained by global molecular profiling strategies such as proteomics.