An analytical approach for the mechanical interaction of the self-expanding Cardiocoil stent with the stenosed artery is presented. The damage factor as the contact stress at the stent-artery interface is determined. The stent is considered as an elastic helical rod having a nonlinear pressure-displacement dependence, while the artery is modeled by an elastic cylindrical shell. An influence of a moderate relative thickness of the shell is estimated. The equations for both the stent and the artery are presented in the stent-associated helical coordinates. The computational efficiency of the model enabled to carry out a parametric study of the damage factor. Comparative examinations are conducted for the stents made of the helical rods with circular and rectangular cross sections. It was found, in particular, that, under same other conditions, the damage factor for the stent with a circular cross section may be two times larger than that for a rectangular one.