Modeling and experiments are used to investigate Lamb wave propagation in the direction perpendicular to an applied stress. Sensitivity, in terms of changes in velocity, for both symmetrical and anti-symmetrical modes was determined. Codes were developed based on analytical expressions for waves in loaded plates and they were used to give wave dispersion curves. The experimental system used a pair of compression wave transducers on variable angle wedges, with set separation, and variable frequency tone burst excitation, on an aluminum plate 0.16 cm thick with uniaxial applied loads. The loads, which were up to 600 με, were measured using strain gages. Model results and experimental data are in good agreement. It was found that the change in Lamb wave velocity, due to the acoustoelastic effect, for the S1 mode exhibits about ten times more sensitive, in terms of velocity change, than the traditional bulk wave measurements, and those performed using the fundamental Lamb modes. The data presented demonstrate the potential for the use of higher order Lamb modes for online industrial stress measurement in plate, and that the higher sensitivity seen offers potential for improved measurement systems.