Epigenetic modifications, such as DNA methylation and post-translation modifications of histones, have been shown to play an important role in chromatin structure, promoter activity, and cellular reprogramming. Large protein complexes, such as Polycomb and trithorax, often harbor multiple activities which affect histone tail modification. Nevertheless, the mechanisms underlying the deposition of these marks, their propagation during cell replication, and the alteration on their distribution during transformation still require further study. Here we review recent data on those processes in both normal and cancer cells, and we propose that the unscheduled expression of oncogenic transcription factors causes reprogramming of normal cells into cancer stem cells.