Elaborate somite patterning is based upon dynamic gene regulation within the presomitic mesoderm (PSM), which is derived from the primitive streak and tail bud in the later stage mouse embryo. The Notch signaling pathway and its regulators are major components of most of the events required for temporally and spatially coordinated somite formation. The PSM can be subdivided into at least two domains, based upon transcriptional regulation and gene function. In the posterior PSM, the basic helix-loop-helix (bHLH) protein Hes7 plays a central role in generating a traveling wave of gene expression by negatively regulating the transcription of its target genes. This in turn may define the somite spacing and future segmental units. In the anterior PSM, cells begin to form segmental patterning by acquiring rostral or caudal identities of somite primordia and by defining the segmental border, which must be coupled with the segmentation clock. The link between the clock and segmental border formation is of fundamental importance during somitogenesis. During this process, Mesp2, another basic HLH protein, plays a critical role in the anterior PSM. In this review, I further clarify the dynamic processes leading to segmental border formation in the developing mouse embryo.