Epithelial to mesenchymal transition (EMT) plays a significant role in facilitating cancer cell invasion, tumor metastasis, and therapy resistance. In a screen for novel regulators of EMT, we uncovered an uncharacterized CCHC type Zinc finger protein (ZCCHC24) that is highly induced in mesenchymal cells and directly repressed by the epithelial-specific miR-200 family in epithelial cells. Unlike well-known EMT-driving transcription factors, we identify ZCCHC24 as a cytoplasmic RNA binding protein (RBP) that orchestrates widespread post-transcriptional changes in gene expression. Knockout of ZCCHC24 caused breast cancer cells to lose mesenchymal features including a reduction in invasive capacity, while overexpression of ZCCHC24 caused the opposite phenotypes. Using CLIP-seq, we identified many RNA targets of ZCCHC24, but no specific binding motif was observed. However, ZCCHC24 bound near a consensus motif for the RBP Pumilio (PUM) in many cases, directly interacted with PUM, and knockout of PUM negatively affected ZCCHC24 function. We propose that the ZCCHC24-PUM complex is an important regulator of post-transcriptional gene expression changes driving cancer-associated EMT.