Frictional contact mechanics analysis for a rigid moving punch of an arbitrary profile and a functionally graded coating/homogeneous substrate system is carried out. The rigid punch slides over the coating at a constant subsonic speed. Smooth variation of the shear modulus of the graded coating is defined by an exponential function and the variation of the Poisson's ratio is assumed negligible. Coulomb's friction law is adopted. Hence, tangential force is proportional to the normal applied force through the coefficient of friction. An analytical method is developed utilizing the singular integral equation approach. Governing partial differential equations are derived in accordance with the theory of elastodynamics. The mixed boundary value problem is reduced to a singular integral equation of the second kind, which is solved numerically by an expansion-collocation technique. Presented results illustrate the effects of punch speed, coefficient of friction, material inhomogeneity and coating thickness on contact stress distributions and stress intensity factors. Comparisons indicate that the difference between elastodynamic and elastostatic solutions tends to be quite larger especially at higher punch speeds. It is shown that use of the elastodynamic theory provides more realistic results in contact problems involving a moving punch.