Genetic and epigenetic heterogeneity (the main form of non-genetic heterogeneity) are key elements in cancer progression and drug resistance, as they provide needed population diversity, complexity, and robustness. Despite drastically increased evidence of multiple levels of heterogeneity in cancer, the general approach has been to eliminate the "noise" of heterogeneity to establish genetic and epigenetic patterns. In particular, the appreciation of new types of epigenetic regulation like non-coding RNA, have led to the hope of solving the mystery of cancer that the current genetic theories seem to be unable to achieve. In this mini-review, we have briefly analyzed a number of mis-conceptions regarding cancer heterogeneity, followed by the re-evaluation of cancer heterogeneity within a framework of the genome-centric concept of evolution. The analysis of the relationship between gene, epigenetic and genome level heterogeneity, and the challenges of measuring heterogeneity among multiple levels have been discussed. Further, we propose that measuring genome level heterogeneity represents an effective strategy in the study of cancer and other types of complex diseases, as emphasis on the pattern of system evolution rather than specific pathways provides a global and synthetic approach. Compared to the degree of heterogeneity, individual molecular pathways will have limited predictability during stochastic cancer evolution where genome dynamics (reflected by karyotypic heterogeneity) will dominate.