Man (Nondestr Test Eval 15:191-214, 1999) derived the constitutive relation of a weakly-textured orthorhombic aggregate of cubic crystallites with effects of microstructure and initial stress. In this paper, a computational expression on the integration ∫SO(3) Q^× D^1m0dg is given. Then, by means of the computational expression, the general constitutive relation of a weakly-textured anisotropic polycrystal with the consideration of microstructure and initial stress is derived. As special cases of our general constitutive relation, two constitutive relations are given for an isotropic polycrystal and a weakly-textured anisotropic aggregate of cubic crystallites. The acoustoelastic tensor of the reference cubic crystal is derived to determine the material constants of the polycrystal. Two examples are given for understanding the physical meaning of the texture coefficients and the constitutive relations.