The influence of the transversely and/or longitudinally oriented surface waviness on the lubricating behavior in the rolling/sliding elliptic contact composed of two steel bodies and lubricated with a non-Newtonian lubricant was investigated theoretically with full numerical solution of the thermal elastohydrodynamic lubrication. The entrainment velocity was assumed to be along the minor axis of the Hertzian contact ellipse. The waviness of each surface was given by a sinusoidal function. The non-Newtonian flow of the lubricant was described by the Eyring model with a constant Eyring shear stress at the ambient pressure and temperature. The velocity of the faster surface was assumed to be four times as that of the slower surface in order not only to highlight the thermal and non-Newtonian effects, but also to ensure a cyclic solution when both surfaces were with transversely oriented waviness. Starting from a quasisteady solution, the cyclic time-dependent solution was achieved numerically time step by time step. The results show that the thermal and non-Newtonian effects can be enlarged significantly by the surface waviness, and the worst configuration of the surface topography is that both surfaces are with longitudinal waviness.