Spindle positioning is essential for the segregation of cell fate determinants during asymmetric division, as well as for proper cellular arrangements during development. In Caenorhabditis elegans embryos, spindle positioning depends on interactions between the astral microtubules and the cell cortex. Here we show that let-711 is required for spindle positioning in the early embryo. Strong loss of let-711 function leads to sterility, whereas partial loss of function results in embryos with defects in the centration and rotation movements that position the first mitotic spindle. let-711 mutant embryos have longer microtubules that are more cold-stable than in wild type, a phenotype opposite to the short microtubule phenotype caused by mutations in the C. elegans XMAP215 homolog ZYG-9. Simultaneous reduction of both ZYG-9 and LET-711 can rescue the centration and rotation defects of both single mutants. let-711 mutant embryos also have larger than wild-type centrosomes at which higher levels of ZYG-9 accumulate compared with wild type. Molecular identification of LET-711 shows it to be an ortholog of NOT1, the core component of the CCR4/NOT complex, which plays roles in the negative regulation of gene expression at transcriptional and post-transcriptional levels in yeast, flies, and mammals. We therefore propose that LET-711 inhibits the expression of ZYG-9 and potentially other centrosome-associated proteins, in order to maintain normal centrosome size and microtubule dynamics during early embryonic divisions.