Because cancer patients with small tumours often relapse despite local and systemic treatment, we investigated the genetic variation of the precursors of distant metastasis at the stage of minimal residual disease. Disseminated tumour cells can be detected by epithelial markers in mesenchymal tissues and represent targets for adjuvant therapies. We screened 525 bone-marrow, blood, and lymph-node samples from 474 patients with breast, prostate, and gastrointestinal cancers for single disseminated cancer cells by immunocytochemistry with epithelial-specific markers. 71 (14%) of the samples contained two or more tumour cells whose genomic organisation we studied by single cell genomic hybridisation. In addition, we tested whether TP53 was mutated. Hierarchical clustering algorithms were used to determine the degree of clonal relatedness of sister cells that were isolated from individual patients. Irrespective of cancer type, we saw an unexpectedly high genetic divergence in minimal residual cancer, particularly at the level of chromosomal imbalances. Although few disseminated cells harboured TP53 mutations at this stage of disease, we also saw microheterogeneity of the TP53 genotype. The genetic heterogeneity was strikingly reduced with the emergence of clinically evident metastasis. Although the heterogeneity of primary tumours has long been known, we show here that early disseminated cancer cells are genomically very unstable as well. Selection of clonally expanding cells leading to metastasis seems to occur after dissemination has taken place. Therefore, adjuvant therapies are confronted with an extremely large reservoir of variant cells from which resistant tumour cells can be selected.