After duplication of the centriole pair during S phase, the centrosome functions as a single microtubule-organizing center until the onset of mitosis, when the duplicated centrosomes separate for bipolar spindle formation. The mechanisms regulating centrosome cohesion and separation during the cell cycle are not well understood. In this study, we analyze the protein rootletin as a candidate centrosome linker component. As shown by immunoelectron microscopy, endogenous rootletin forms striking fibers emanating from the proximal ends of centrioles. Moreover, rootletin interacts with C-Nap1, a protein previously implicated in centrosome cohesion. Similar to C-Nap1, rootletin is phosphorylated by Nek2 kinase and is displaced from centrosomes at the onset of mitosis. Whereas the overexpression of rootletin results in the formation of extensive fibers, small interfering RNA-mediated depletion of either rootletin or C-Nap1 causes centrosome splitting, suggesting that both proteins contribute to maintaining centrosome cohesion. The ability of rootletin to form centriole-associated fibers suggests a dynamic model for centrosome cohesion based on entangling filaments rather than continuous polymeric linkers.