High expression of vimentin, a canonical mesenchymal marker, is linked with poor prognosis in triple negative breast cancer (TNBC), implying that vimentin may be a potential biomarker in the application of TNBC therapy. Pterostilbene (PTE) has shown anti-invasion activity, and thus, we investigated whether PTE inhibited the epithelial-mesenchymal transition (EMT) in TNBC. Here, we show that PTE decreases the vimentin expression, but that the effect was transient. PTE stimulated Fas signaling, which drives EMT by the ERK1/2 and GSK3β/β-catenin pathways, supporting Fas signaling induction involved in EMT regulation. PTE also triggered autophagy in TNBC. The treatment of TNBC with 3-methyladenine an autophagy inhibitor, not only sustained PTE-inhibited EMT but also significantly promoted anti-proliferation, which indicates that autophagy plays a cyto-protective role and is associated with EMT. Taken together, these data showed that Fas signaling and autophagy accelerated the aggressiveness of TNBC. Inhibition of autophagy or Fas signaling may provide novel targets for TNBC therapy.