Programmed cell death 4 (Pdcd4) suppresses neoplastic transformation by inhibiting the activation of c-Jun and consequently AP-1-dependent transcription. We report that Pdcd4 blocks c-Jun activation by inhibiting the expression of mitogen-activated protein kinase kinase kinase kinase 1 (MAP4K1)/hematopoietic progenitor kinase 1, a kinase upstream of Jun N-terminal kinase (JNK). cDNA microarray analysis of Pdcd4-overexpressing RKO human colon carcinoma cells revealed MAP4K1 as the sole target of Pdcd4 on the JNK activation pathway. Cotransfection of a MAP4K1 promoter-reporter with Pdcd4 demonstrated inhibition of transcription from the MAP4K1 promoter. Ectopic expression of Pdcd4 in metastatic RKO cells suppressed invasion. MAP4K1 activity is functionally significant in invasion, as overexpression of a dominant negative MAP4K1 (dnMAP4K1) mutant in RKO cells inhibited not only c-Jun activation but also invasion. Overexpression of a MAP4K1 cDNA in Pdcd4-transfected cells rescued the kinase activity of JNK. Thus, Pdcd4 suppresses tumor progression in human colon carcinoma cells by the novel mechanism of down-regulating MAP4K1 transcription, with consequent inhibition of c-Jun activation and AP-1-dependent transcription.