A nondestructive method (M) for stress characterization in plate-like structures is proposed. In this method, the acoustoelastic effects (AEEs) on Lamb and shear horizontal guided waves are used to reconstruct a nonuniform multiaxial stress field. The development of M starts by deriving an analytical acoustoelastic model (An-AEM) to predict AEEs induced by a triaxial stress tensor as a function of the stress components, its orientation, the wave propagation direction, and three acoustoelastic coefficients (AECs). The AECs are independent of stress but specific to each mode. The An-AEM allows one to retrieve the three components of the stress tensor and its orientation from AEEs, assuming the stress to be uniform in the plane of the plate and through its thickness. To deal with stress that is nonuniform in the plane, the An-AEM is combined with time-of-flight straight ray tomography to enable stress field reconstruction. Numerical simulation is used to illustrate how such reconstruction can be performed. It is shown that in some cases, stress components can be reconstructed with arbitrary accuracy, and in other cases, the tensorial nature of stress renders the accuracy of its reconstruction dependent on spatial variations of the stress orientation.