It is widely accepted that dynamic and reversible tumour cell plasticity is required for metastasis, however, in vivo steps and molecular mechanisms are poorly elucidated. We demonstrate here that monocytic (mMDSC) and granulocytic (gMDSC) subsets of myeloid-derived suppressor cells infiltrate in the primary tumour and distant organs with different time kinetics and regulate spatiotemporal tumour plasticity. Using co-culture experiments and mouse transcriptome analyses in syngeneic mouse models, we provide evidence that tumour-infiltrated mMDSCs facilitate tumour cell dissemination from the primary site by inducing EMT/CSC phenotype. In contrast, pulmonary gMDSC infiltrates support the metastatic growth by reverting EMT/CSC phenotype and promoting tumour cell proliferation. Furthermore, lung-derived gMDSCs isolated from tumour-bearing animals enhance metastatic growth of already disseminated tumour cells. MDSC-induced 'metastatic gene signature' derived from murine syngeneic model predicts poor patient survival in the majority of human solid tumours. Thus spatiotemporal MDSC infiltration may have clinical implications in tumour progression.