Epithelial-mesenchymal transitions (EMTs) are high-profile in the field of circulating tumor cells (CTCs). EMT-shifted CTCs are considered to encompass pre-metastatic subpopulations though underlying molecular mechanisms remain elusive. Our previous work identified tissue factor (TF) as an EMT-induced gene providing tumor cells with coagulant properties and supporting metastatic colonization by CTCs. We here report that vimentin, the type III intermediate filament considered a canonical EMT marker, contributes to TF regulation and positively supports coagulant properties and early metastasis. Different evidence further pointed to a new post-transcriptional regulatory mechanism of TF mRNA by vimentin: (1) vimentin silencing accelerated TF mRNA decay after actinomycin D treatment, reflecting TF mRNA stabilization, (2) RNA immunoprecipitation revealed enriched levels of TF mRNA in vimentin immunoprecipitate, (3) TF 3'-UTR-luciferase reporter vector assays implicated the 3'-UTR of TF mRNA in vimentin-dependent TF regulation, and (4) using different TF 3'UTR-luciferase reporter vectors mutated for potential miR binding sites and specific Target Site Blockers identified a key miR binding site in vimentin-dependent TF mRNA regulation. All together, these data support a novel mechanism by which vimentin interferes with a miR-dependent negative regulation of TF mRNA, thereby promoting coagulant activity and early metastasis of vimentin-expressing CTCs.