A boundary-domain integral equation for a coated half-space (elastically isotropic homogeneous substratum, possibly anisotropic coating layer) is developed. The half-space fundamental solution is used, so that the discretization is limited to the potential contact zone (boundary elements), the potentially plastic part of the substratum and the coating layer (domain integration cells). Steady-state elastoplastic analysis is implemented within this framework, for plane-strain conditions, for solving rolling and/or sliding contact problems, where at the moment the contact load comes from either a purely elastic contact analysis or is of Hertz type. The constitutive integration is of implicit type. In order to improve accuracy and computational efficiency, infinite elements are used. Comparison of numerical results with other sources, when available, is satisfactory. The present formulation is also used to compute the contact pressure for an isotropic (or anisotropic) coating on an isotropic homogeneous half-space indented by an elastic punch.