We previously showed that mRNAs synthesized from three genes that naturally lack introns contain a portion of their coding sequence, known as a cytoplasmic accumulation region (CAR), which is essential for stable accumulation of the intronless mRNAs in the cytoplasm. The CAR in each mRNA is unexpectedly large, ranging in size from ∼160 to 285 nt. Here, we identified one or more copies of a 10-nt consensus sequence in each CAR. To determine whether this element (designated CAR-E) functions in cytoplasmic accumulation of intronless mRNA, we multimerized the most conserved CAR-E and inserted it upstream of β-globin cDNA, which is normally retained/degraded in the nucleus. Significantly, the tandem CAR-E, but not its antisense counterpart, rescued cytoplasmic accumulation of β-globin cDNA transcripts. Moreover, dinucleotide mutations in the CAR-E abolished this rescue. We show that the CAR-E, but not the mutant CAR-E, associates with components of the TREX mRNA export machinery, the Prp19 complex and U2AF2. Moreover, knockdown of these factors results in nuclear retention of the intronless mRNAs. Together, these data suggest that the CAR-E promotes export of intronless mRNA by sequence-dependent recruitment of the mRNA export machinery.