The plane steady-state thermoelastic receding double contact problem between a rigid cylindrical punch and a homogenous layer lying on a half plane is investigated in this paper. The frictional rigid insulated punch slides over the layer with a constant velocity and heat flux is generated due to the friction. The speed of the punch is taken so small that the inertia effects may be neglected. The general stress and displacement expressions for the thermoelastic contact problem are derived using the theory of thermoelasticity and Fourier integral transform technique. Applying the boundary conditions, the contact problem is reduced to Cauchy-type singular integral equations of the second kind in which the contact stresses and contact widths are unknown. The singular integral equations are solved numerically using the Gauss-Jacobi integration formula. The effect of thermoelastic parameters, friction coefficient, external load, punch radius on the contact stress, and contact widths are discussed in detail. This is the first study to investigate the thermal effect on the receding contact problem.