The dystrophin complex is a multimolecular membrane-associated protein complex whose defects underlie many forms of muscular dystrophy. The dystrophin complex is postulated to function as a structural element that stabilizes the cell membrane by linking the contractile apparatus to the extracellular matrix. A better understanding of how this complex is organized and localized will improve our knowledge of the pathogenic mechanisms of diseases that involve the dystrophin complex. In a Caenorhabditis elegans genetic study, we demonstrate that CTN-1/α-catulin, a cytoskeletal protein, physically interacts with DYB-1/α-dystrobrevin (a component of the dystrophin complex) and that this interaction is critical for the localization of the dystrophin complex near dense bodies, structures analogous to mammalian costameres. We further show that in mouse α-catulin is localized at the sarcolemma and neuromuscular junctions and interacts with α-dystrobrevin and that the level of α-catulin is reduced in α-dystrobrevin-deficient mouse muscle. Intriguingly, in the skeletal muscle of mdx mice lacking dystrophin, we discover that the expression of α-catulin is increased, suggesting a compensatory role of α-catulin in dystrophic muscle. Together, our study demonstrates that the interaction between α-catulin and α-dystrobrevin is evolutionarily conserved in C. elegans and mammalian muscles and strongly suggests that this interaction contributes to the integrity of the dystrophin complex.