Contact behaviors of medical devices, such as guidewires and catheters, are critical in endovascular surgeries. In this work, a new method to predict adhesive contact force between catheter and vascular artery is presented. Multi-asperity adhesion on the surface of vascular artery, deformation of asperity and deformation of vascular substrate are all considered. The single asperity behavior is described with Johnson-Kendall-Roberts (JKR) contact model. The multi-asperity behavior is based on Greenwood-Williamson (GW) asperity model. Vascular substrate is considered as elastic bulk substrate and its deformation is determined with Hertzian pressure from asperity on a circular region on the elastic half space. The model shows that the deformation of vascular substrate accounts for the majority of the total contact deformation and significantly affects the predicted contact force. The model is verified with published experimental data. The comparison shows that the model produces very accurate prediction of contact force between catheter and vascular artery when the contact force is compressive. Parametric analysis based on asperity topography is carried out. The analysis shows that the diameter of the circular region of the interface between asperity and vascular substrate has more significant effect on the estimation of contact force than the radius of asperity. Further validation of prediction accuracy of the model under experiment is needed.