Proteins become asymmetrically distributed in the one-cell Caenorhabditis elegans embryo thanks to reaction-diffusion mechanisms that are often entangled in complex feedback loops. Cortical polarity drives the enrichment of the RNA-binding proteins MEX-5 and MEX-6 in the anterior cytoplasm through concentration gradients. MEX-5 and MEX-6 promote the patterning of other cytoplasmic factors, including that of the anteriorly enriched mitotic polo-like kinase PLK-1, but also contribute to proper cortical polarity. The gradient of MEX-5 forms through a differential-diffusion mechanism. How MEX-6 establishes a gradient and how MEX-5 and MEX-6 regulate cortical polarity is not known. Here, we reveal that the two MEX proteins develop concentration asymmetries via similar mechanisms, but despite their strong sequence homology, they differ in terms of how their concentration gradients are regulated. We find that PLK-1 promotes the enrichment of MEX-5 and MEX-6 at the anterior through different circuits: PLK-1 influences the MEX-5 gradient indirectly by regulating cortical polarity while it modulates the formation of the gradient of MEX-6 through its physical interaction with the protein. We thus propose a model in which PLK-1 mediates protein circuitries between MEX-5, MEX-6, and cortical proteins to faithfully establish and maintain polarity.