In the present work, the propagation of longitudinal stress waves is investigated with a strain gradient elasticity theory given by Lam et al. In principle, the analysis of wave motion is based on the Love rod model including the lateral deformation effects, but in the same time is also taken into account the shear strain effects with Bishopʼs correction. By applying Hamiltonʼs principle, a general explicit strain gradient elasticity solution is developed for the longitudinal stress waves, and it is compared with the special solutions based on the modified couple stress and classical theories. This work gives useful information with regard to the meaning of the three scale parameters in the strain gradient elasticity theory used here.