Cell invasion is an initiating event during tumor cell metastasis and an essential process during development. A screen of C. elegans orthologs of genes overexpressed in invasive human melanoma cells has identified several components of the conserved DNA pre-replication complex (pre-RC) as positive regulators of anchor cell (AC) invasion. The pre-RC genes function cell-autonomously in the G1-arrested AC to promote invasion, independently of their role in licensing DNA replication origins in proliferating cells. While the helicase activity of the pre-RC is necessary for AC invasion, the downstream acting DNA replication initiation factors are not required. The pre-RC promotes the invasive fate by regulating the expression of extracellular matrix genes and components of the PI3K signaling pathway. Increasing PI3K pathway activity partially suppressed the AC invasion defects caused by pre-RC depletion, suggesting that the PI3K pathway is one critical pre-RC target. We propose that the pre-RC, or a part of it, acts in the postmitotic AC as a transcriptional regulator that facilitates the switch to an invasive phenotype.