In-stent restenosis is largely due to intimal hyperplasia (IH). The number of vascular progenitor cells (VPCs) mobilized at the acute phase after stenting is associated with IH. This study sought to determine whether the differentiation profile of VPC predicts the development of IH. Peripheral blood was collected in 58 patients after bare-metal stenting to culture VPCs. Intravascular ultrasound was performed to estimate the area of IH 6 months after stenting. VPC differentiation was determined using flow cytometry. VE-cadherin (VE-Cad) and α-smooth muscle actin (α-SMA) were used to identify endothelial and smooth muscle cell lineages, respectively. After culturing, VPCs differentiated into four different phenotypes (α-SMA(-)VE-Cad(+), α-SMA(+)VE-cad(high), α-SMA(+)VE-cad(low), and α-SMA(+)VE-Cad(-)). IH was correlated with gender (P = 0.04), smoking status (P = 0.04), reference diameter (P = 0.03), minimal lumen diameter (P = 0.03), stent area (P < 0.0001), and parameters in the VPC differentiation profile (P < 0.05). Multivariate analysis controlling for stent area, smoking status, and gender revealed that IH was positively and independently associated with the number of differentiated α-SMA(+)VE-Cad (low/-) VPCs (P < 0.0001), and the ratio of α-SMA(+)VE-Cad (low/-) VPCs to α-SMA(-)VE-Cad(+) VPCs (P = 0.001). These parameters in the VPC differentiation profile independently predicted the IH and provided additive information to traditional risk factors. In conclusion, the profile of VPC differentiation predicts the severity of post-stent IH and may be a potential tool in the future for clinicians to identify patients at risk of post-stent restenosis.