We show that magnetic structures involving partial disorder of local magnetic moments on the Mn atoms in (Ga(1)-(x)Mn(x))As lower the total energy, compared to the case of perfect ferromagnetic ordering, when As defects on the Ga sublattice are present. Such magnetic structures are found to be stable for a range of concentrations of As antisites, and this result accounts for the observed magnetic moments and critical temperatures in (Ga(1)-(x)Mn(x))As. We propose an explanation for the stabilization of the partially disordered magnetic structures and conclude that the magnetization and critical temperatures should increase substantially by reducing the number of As antisite defects.