F-actin is enriched at the cortex of embryonic cells in the nematode Caenorhabditis elegans and is required for multiple processes that include the establishment of an anterior-posterior (A-P) axis and cytokinesis. However, the mechanisms that regulate cortical microfilament (MF) assembly remain poorly understood. We show here that a profilin called PFN-1 accumulates at the cortex independent of the actin cytoskeleton and is required for the assembly or maintenance of cortical MFs and myosin. Reducing PFN-1 levels by RNAi results in cytokinesis and A-P polarity defects. PFN-1 binds to the Formin Homology (FH) protein CYK-1, which also is required for cortical MFs. In contrast to PFN-1 and CYK-1, the Arp2/3 complex appears to be dispensable for the assembly of cortical MFs, for A-P polarity, and for cytokinesis. Instead, the Arp2/3 complex is required for cell migrations that occur during gastrulation and may also be involved in cellular rearrangements required for epidermal enclosure prior to elongation of ovoid embryos into vermiform larvae. We conclude that the FH protein CYK-1 and the profilin PFN-1 mediate the Arp2/3-independent assembly of MFs and are required for cytokinesis in the early embryo. These data suggest that CYK-1 and PFN-1 may nucleate MFs, as has recently been shown for an FH protein and a profilin in yeast.