A three-dimensional contact analysis was conducted to investigate the contact behavior of elastic-perfectly plastic solids with non-Gaussian rough surfaces. The effect of skewness, kurtosis and hardness on contact statistics and the effect of skewness and kurtosis on subsurface stress are studied. Non-Gaussian rough surfaces are generated by the computer with skewness, Sk, of )0.3, 0.0 and 0.3, and kurtosis, K, of 2.0, 3.0 and 4.0. Contact pressures and subsurface stresses are obtained by contact analysis of a semi-infinite solid based on the use of influence functions and patch solutions. Variation of fractional elastic/plastic contact area, maximum contact pressure and interplanar separation as a function of applied load were studied at different values of skewness and kurtosis. Contact pressure profiles, von Mises stresses, tensile and shear stress contours as a function of friction coefficient were also calculated for surfaces with different skewness and kurtosis. In this study, it is observed that surfaces with Sk = 0.3 and K = 4 in the six surfaces considered have a minimum contact area and maximum interplanar separation, which may provide low friction and stiction. The critical material hardness is defined as the hardness at which severe level of plastic asperity deformation corresponding to the Greenwood and WilliamsonÕs cut-off A plastic /A real = 0.02 occurs for a given surface and load condition. The critical material hardness of surfaces with Sk = 0.3 and K = 4 is higher than that of other surfaces considered.