Tumor metastasis, but not primary overgrowth, is the leading cause of mortality for cancer patients. During the past decade, Drosophila melanogaster has been well-accepted as an excellent model to address the intrinsic mechanism of different aspects of cancer progression, ranging from tumor initiation to metastasis. In a genetic screen performed in Drosophila, aiming to find novel modulators of tumor invasion, we identified the oncoprotein Myc as a negative regulator. While expression of Myc dramatically blocks tumor invasion and cell migration, loss of Myc promotes cell migration in vivo. The activity of Myc is further enhanced by the co-expression of its transcription partner Max. Mechanistically, we found Myc/Max directly upregulates the transcription of puc, which encodes an inhibitor of JNK signaling crucial for tumor invasion and cell migration. Furthermore, we demonstrated that human cMyc potently suppresses JNK-dependent cell invasion and migration in both Drosophila and lung adenocarcinoma cell lines. These findings provide novel molecular insights into Myc-mediated cancer progression and raise the noteworthy problem in therapeutic strategies as inhibiting Myc might conversely accelerate tumor metastasis.