Over the years, the deterministic elastohydrodynamic lubrication (EHL) approach has been widely used. This technique is very powerful in capturing details of asperity deformation and interaction. The probabilistic EHL methodology is still used when the main interest of the engineer is directed toward computations of bulk properties. During recent years, the results of many deterministic analyses have been published. The reduction of the waviness amplitude in EHL contacts under rolling-sliding was systematically studied and it was shown that the amplitude reduction is completely described by a single parameter that includes relative wavelength and the operating conditions. This approach, usually referred to as the amplitude reduction technique, has opened the way for developing improved probabilistic EHL models by incorporating the effects of fluid-induced roughness deformation, which is calculated using the fast fourier transform. In this paper we provide a review of the latest developments in the amplitude reduction technique and we present a probabilistic EHL algorithm for the computation of the load supported by the fluid, the elastically deformed asperities and the plastically deformed asperities, in a mixed EHL contact with either isotropic on nonisotropic roughness. The fluid-induced roughness deformation is incorporated into the probabilistic model via the use of the amplitude reduction technique.