Epithelial to mesenchymal transition (EMT) is a developmental process which is aberrantly activated during cancer invasion and metastasis. Elevated expression of EMT-inducers like ZEB1 enables tumor cells to detach from the primary tumor and invade into the surrounding tissue. The main antagonist of ZEB1 in controlling EMT is the microRNA-200 family that is reciprocally linked to ZEB1 in a double negative feedback loop. Here, we further elucidate how the ZEB1/miR-200 feedback loop controls invasion of tumor cells. The process of EMT is attended by major changes in the actin cytoskeleton. Via in silico screening of genes encoding for actin interacting proteins, we identified two novel targets of miR-200c-TKS5 and MYLK (MLCK). Co-expression of both genes with ZEB1 was observed in several cancer cell lines as well as in breast cancer patients and correlated with low miR-200c levels. Depletion of TKS5 or MYLK in breast cancer cells reduced their invasive potential and their ability to form invadopodia. Whereas TKS5 is known to be a major component, we could identify MYLK as a novel player in invadopodia formation. In summary, TKS5 and MYLK represent two mediators of invasive behavior of cancer cells that are regulated by the ZEB1/miR-200 feedback loop.