Microenvironment plays an important role in cancer development. We have reported that the cancer-associated stromal cells exhibit phenotypic and functional changes compared to stromal cells neighboring to normal tissues. However, the molecular mechanisms as well as the maintenance of these changes remain elusive. Here we showed that through co-culture with breast cancer cells for at least three to four passages, breast normal tissue-associated fibroblasts (NAFs) gained persistent activity for promoting cancer cell invasion, partly via up-regulating ADAM metallopeptidase with thrombospondin type 1 motif, 1 (ADAMTS1). Furthermore, we demonstrated that the DNA methylation pattern in the ADAMTS1 promoter has no alteration. Instead, the loss of EZH2 binding to the ADAMTS1 promoter and the resulting decrease of promoter-associated histone H3K27 methylation may account for the up-regulation of ADAMTS1. Importantly, the lack of EZH2 binding and the H3K27 methylation on the ADAMTS1 promoter were sustained in cancer cell-precocultured NAFs after removal of cancer cells. These results suggest that cancer cells are capable of inducing stromal fibroblasts to secrete ADAMTS1 persistently for their invasion and the effect is epigenetically inheritable.