The symmetry-breaking event during polarization of C. elegans embryos is an asymmetric rearrangement of the acto-myosin network, which dictates cell polarity through the differential recruitment of PAR proteins. The sperm-supplied centrosomes are required to initiate this cortical reorganization. Several questions about this event remain unanswered: how is the acto-myosin network regulated during polarization and how does acto-myosin reorganization lead to asymmetric PAR protein distribution? As we discuss, recent studies show that C. elegans embryos use two GTPases, RHO-1 and CDC-42, to regulate these two steps in polarity establishment. Although RHO-1 and CDC-42 control distinct aspects of polarization, they function interdependently to regulate polarity establishment in C. elegans embryos.