Invadopodia are matrix-degrading membrane protrusions in invasive carcinoma cells enriched in proteins that regulate actin polymerization. The on-off regulatory switch that initiates actin polymerization in invadopodia requires phosphorylation of tyrosine residues 421, 466, and 482 on cortactin. However, it is unknown which of these cortactin tyrosine phosphorylation sites control actin polymerization. We investigated the contribution of individual tyrosine phosphorylation sites (421, 466, and 482) on cortactin to the regulation of actin polymerization in invadopodia. We provide evidence that the phosphorylation of tyrosines 421 and 466, but not 482, is required for the generation of free actin barbed ends in invadopodia. In addition, these same phosphotyrosines are important for Nck1 recruitment to invadopodia via its SH2 domain, for the direct binding of Nck1 to cortactin in vitro, and for the FRET interaction between Nck1 and cortactin in invadopodia. Furthermore, matrix proteolysis-dependent tumor cell invasion is dramatically inhibited in cells expressing a mutation in phosphotyrosine 421 or 466. Together, these results identify phosphorylation of tyrosines 421 and 466 on cortactin as the crucial residues that regulate Nck1-dependent actin polymerization in invadopodia and tumor cell invasion, and suggest that specifically blocking either tyrosine 421 or 466 phosphorylation might be effective at inhibiting tumor cell invasion in vivo.