Cancer associated morbidity is mostly attributed to the dissemination of tumor cells from their primary niche into the circulation known as “metastasis”. Mycobacterium indicus pranii (MIP) an approved immunotherapeutic agent against lung cancer (NSCLC) has shown potent anti-tumor activity in prior studies. While evaluating anti-tumor activity of MIP in mouse model, MIP treated animals typically exhibited less metastatic lesions in their pulmonary compartment. To study the role of MIP in metastasis closely, B16F10 melanoma cells were implanted subcutaneously in the mice, and the dissemination of tumor cells from the solid tumor was evaluated over a period of time. When B16F10 melanoma cells were treated with MIP in vitro, downregulation of epithelial mesenchymal transition markers was observed in these cells, which in turn suppressed the invasion, migration and adhesion of tumor cells. Notably, MIP therapy was found to be effectively reducing the metastatic burden in murine model of melanoma. Molecular characterization of MIP treated tumor cells substantiated that MIP upregulates the PPARγ expression within the tumor cells, which attenuates the NFκB/p65 levels within the nucleus, resulting in the suppression of Mmp9 expression in tumor cells. Besides that, MIP also downregulated the surface expression of chemokine receptor CXCR4 in murine melanoma cells, where chromatin immunoprecipitation confirmed the impeded recruitment of p50 and c-Rel factors to the Cxcr4 promoter, resulting in its downregulation transcriptionally. Taken together, MIP suppressed the dissemination of tumor cells in vivo, by regulating the expression of MMP9 and CXCR4 on these cells.