The effect of mechanical stress on Barkhausen noise from 45-permalloy plate is reported for as-rolled plate and plates which are annealed at various temperatures up to 1000 K. The data are compared with data of magnetic permeability, coercive force and Vickers hardness. The Barkhausen noise energy detected has been found to increase linearly with nominal stress. The larger the annealing temperature, the less the rate of increase was observed. On the other hand, the magnetic permeability has been found to decrease linearly with nominal stress in a small stress region. Overall features are explained qualitatively by a model in which tensile stress makes the number of effective pinning sites which have appropriate activation energies for discontinuous motion of domain wall more, while annealing process makes just the number of pinning sites such as defects and grain boundaries less.