The changes of the Normalized Shannon Entropy and Statistical Complexity of the gene expression profile of a cancer cell are associated with the gradual deterioration of genome transcriptional information content due to the modification of its structural and functional integrity during disease progression. Our results clearly suggest that we can track the cancer cell's progression by following observable changes in the Shannon Entropy and, in particular, by employing the Jensen-Shannon Divergence of the gene expression profile of a sample to the normal expression profile. We have also shown if an average expression profile of some state of interest can be properly defined (i.e. distant metastasis) then the Jensen-Shannon Divergence can help us to identify which probes best correlate with these measures resulting in useful biomarkers.