Cell invasion through basement membrane (BM) is a specialized cellular behavior critical to many normal developmental events, immune surveillance, and cancer metastasis. A highly dynamic process, cell invasion involves a complex interplay between cell-intrinsic elements that promote the invasive phenotype, and cell-cell and cell-BM interactions that regulate the timing and targeting of BM transmigration. The intricate nature of these interactions has made it challenging to study cell invasion in vivo and model in vitro. Anchor cell invasion in Caenorhabditis elegans is emerging as an important experimental paradigm for comprehensive analysis of BM invasion, revealing the gene networks that specify invasive behavior and the interactions that occur at the cell-BM interface.