Acquisition of invasive cell behavior underlies tumor progression and metastasis. To further define the molecular mechanisms underlying invasive behavior, we developed a high-throughput screening strategy to quantitate invadopodia, which are actin-rich membrane protrusions of cancer cells that contribute to tissue invasion and matrix remodeling. We tested the LOPAC 1280 collection of pharmacologically active agents in a high-content, image-based assay and identified compounds that inhibited invadopodium formation without overt toxicity, as well as compounds that increased invadopodia number. The chemotherapeutic agent paclitaxel increased both the number of invadopodia and the invasive behavior of various human cancer cell lines, effects that have potential clinical implications for its use before surgical removal of a primary tumor (neoadjuvant therapy) or in patients with chemoresistant tumors. Several compounds that inhibited invasion have been characterized as cyclin-dependent kinase (Cdk) inhibitors, and loss-of-function experiments determined that Cdk5 was the relevant target. We further determined that Cdk5 promoted both invadopodium formation and cancer cell invasion by phosphorylating and thus decreasing the abundance of the actin regulatory protein caldesmon.