Pdcd4 is a novel tumor suppressor protein that functions in the nucleus and the cytoplasm, and appears to be involved in the regulation of transcription and translation. In the cytoplasm, Pdcd4 has been implicated in the suppression of translation of mRNAs containing structured 5'-untranslated regions; however, the mechanisms that recruit Pdcd4 to specific target mRNAs and the identities of these mRNAs are mostly unknown. In this study, we have identified c-myb mRNA as the first natural translational target mRNA of Pdcd4. We have found that translational suppression of c-myb mRNA by Pdcd4 is dependent on sequences located within the c-myb-coding region. Furthermore, we have found that the N-terminal domain of Pdcd4 has an important role in targeting Pdcd4 to c-myb RNA by mediating preferential RNA binding to the Pdcd4-responsive region of c-myb mRNA. Overall, our work demonstrates for the first time that Pdcd4 is directly involved in translational suppression of a natural mRNA and provides the first evidence for a key role of the RNA-binding domain in targeting Pdcd4 to a specific mRNA.