Boundaries that prevent cell movement allow groups of cells to maintain their identity and follow independent developmental trajectories without the need for ongoing instructive signals from surrounding tissues. This is the case of vertebrate rhombomeric boundaries. Analysis in the developing chick hindbrain provided the first evidence that rhombomeres are units of cell lineage. The appearance of morphologically visible rhombomeres requires the segment restricted expression of a series of transcription factors, which position the boundaries and prefigure where morphological boundaries will be established. When the boundaries are established, when the cells are committed to a particular rhombomere and how they are organized within the hindbrain are important questions to our understanding of developmental regionalization. Sophisticated experimental tools with high-resolution analysis have allowed us to explore cell lineage restriction within the hindbrain in mouse embryos. This novel strategy is based on knock-in alleles of ubiquitous expression and allows unrestricted clonal analysis of cell lineage from the two-cell stage to the adult mouse. Combining this analysis with statistical and mathematical tools we show that there is lineage compartmentalization along the anteroposterior axis from very early stages of mouse embryonic development. Our results show that the compartment border coincides with the morphological boundary in the mouse hindbrain. The restriction of the cells to cross rhombomeric boundaries seen in chick is also observed in mouse. We show that the rhombomeric boundaries themselves are involved in cell movement restriction, although an underlying pre-pattern during early embryonic development might influence the way that cell populations organize.