The puzzle piece-shaped Arabidopsis leaf pavement cells (PCs) with interdigitated lobes and indents is a good model system to investigate the mechanisms that coordinate cell polarity and shape formation within a tissue. Auxin has been shown to coordinate the interdigitation by activating ROP GTPase-dependent signaling pathways. To identify additional components or mechanisms, we screened for mutants with abnormal PC morphogenesis and found that cytokinin signaling regulates the PC interdigitation pattern. Reduction in cytokinin accumulation and defects in cytokinin signaling (such as in ARR7-over-expressing lines, the ahk3cre1 cytokinin receptor mutant, and the ahp12345 cytokinin signaling mutant) enhanced PC interdigitation, whereas over-production of cytokinin and over-activation of cytokinin signaling in an ARR20 over-expression line delayed or abolished PC interdigitation throughout the cotyledon. Genetic and biochemical analyses suggest that cytokinin signaling acts upstream of ROPs to suppress the formation of interdigitated pattern. Our results provide novel mechanistic understanding of the pathways controlling PC shape and uncover a new role for cytokinin signaling in cell morphogenesis.