Stabilization of tissue architecture during development and growth is essential to maintain structural integrity. Because of its contractile nature, muscle is especially susceptible to physiological stresses, and has multiple mechanisms to maintain structural integrity. The Drosophila melanogaster Muscle LIM Protein (MLP), Mlp84B, participates in muscle maintenance, yet its precise mechanism of action is still controversial. Through a candidate approach, we identified α-actinin as a protein that functions with Mlp84B to ensure muscle integrity. α-actinin RNAi animals die primarily as pupae, and Mlp84B RNAi animals are adult viable. RNAi knockdown of Mlp84B and α-actinin together produces synergistic early larval lethality and destabilization of Z-line structures. We recapitulated these phenotypes using combinations of traditional loss-of-function alleles and single-gene RNAi. We observe that Mlp84B induces the formation of actin loops in muscle cell nuclei in the absence of nuclear α-actinin, suggesting Mlp84B has intrinsic actin cross-linking activity, which may complement α-actinin cross-linking activity at sites of actin filament anchorage. These results reveal a molecular mechanism for MLP stabilization of muscle and implicate reduced actin crosslinking as the primary destabilizing defect in MLP-associated cardiomyopathies. Our data support a model in which α-actinin and Mlp84B have important and overlapping functions at sites of actin filament anchorage to preserve muscle structure and function.