A mathematical model is presented in this paper for rolling-sliding contacts operating in a mixed regime of elastohydrodynamic lubrication and boundary lubrication. The model is based on the framework of Johnson et al. (1972, “A Simple Theory of Asperity Contacts in Elastohydrodynamic Lubrication,” Wear, 19, pp. 91–108). It incorporates into this framework a number of important asperity-level variables including asperity friction, friction-induced plastic flow, flash temperature, and boundary-film tribo-chemistry. The model yields a number of variables useful for the assessment of the state of the mixed lubrication. They include the load sharing between fluid and asperities, area of asperity contacts, and fraction area of asperity contacts undergoing plastic flow along with experimentally measurable variables such as the traction coefficient, friction power intensity, and temperature of the overall contact. The model is limited to mixed-lubrication problems in which the load is mainly carried by the fluid pressure and the total area of asperity contacts is a small percentage of the Hertz area. Further development is possible to formulate a model into a wider mixed-lubrication regime using some modeling concepts developed in this paper in conjunction with other modeling techniques.