It is now widely accepted that cancer is attributed to the accumulation of genetic alterations in cells. Thus, to understand the molecular mechanisms of cancer metastasis, it is indispensable to identify the genes whose alterations accumulate during cancer progression as well as the genes whose expression is responsible for the acquisition of metastatic potential in cancer cells. Molecular analyses of cancer cells in various stages of progression have revealed that alterations in tumor suppressor genes and oncogenes accumulate during tumor progression and correlate with the clinical aggressiveness of cancer. Comparative analyses of gene expression profiles between metastatic and non-metastatic cells have revealed that various genes are differentially expressed in association with the metastatic potential of cancer cells. A number of genes have been also identified as having functions in inducing or suppressing metastasis in experimental models. However, the association between causative genetic alterations and resulting phenotypic alterations with respect to the metastatic potential of cancer cells is not fully understood. Therefore, elucidation of genotype-phenotype correlation will be required to further understand a complex process of metastasis. Here, I review the progress on molecular studies of tumor progression and metastasis of the past 20 years and discuss the future direction in this field of science.