We previously identified a novel type of caveolin-enriched secretory vesicle in Caenorhabditis elegans oocytes. These vesicles undergo synchronous fusion with the plasma membrane immediately after fertilization, suggesting that they could be cortical granules that have been described in diverse animal species. Here, we report that these vesicles are indeed cortical granules, delivering essential chondroitin proteoglycans and mucin-like glycoproteins to the early embryonic extracellular matrices (ECMs). Furthermore, we have found that the small GTPase RAB-11 and the target-SNARE SYN-4 are required for cortical granule excoytosis after fertilization. In oocytes, SYN-4 localizes mainly to the plasma membrane, whereas GFP::RAB-11 accumulates transiently on the cortical granules during ovulation, immediately prior to fertilization. Importantly, cytokinesis defects in early embryos are commonly observed after depletion of either rab-11 or syn-4, producing a phenotype very similar to that observed after blockade of chondroitin synthesis. Taken together, our results indicate that at least part of the essential role for RAB-11 and SYN-4 in early embryogenesis is in the targeting of cortical granules to the plasma membrane during the precisely regulated secretion of ECM components.