On-line measurement of material properties is a goal of many manufacturers to improve production and quality. The elastic stiffness of paper is important for the paper industry. Currently, the elastic constants of paper are measured offline with contact ultrasonic methods [1-4]. Piezoelectric transducers are placed in contact with the paper surface to generate and detect plate wave modes, known as Lamb wave modes [5-7]. At low frequencies, where the wavelength of the elastic wave is larger than the paper thickness, two wave modes dominate in the paper, an anti-symmetric or flexural mode and a symmetric or thickness mode. Measurements of the phase velocities of these modes along both the machine direction (MD) and the perpendicular cross direction (CD) of the paper web provide an important parameter revealing the increased stiffness in the paper along the MD direction