The research presented herein follows an urgent global need for the development of novel surface engineering techniques that would allow the fabrication of next-generation cardiovascular stents, which would drastically reduce cardiovascular diseases (CVD). The combination of hydrothermal treatment (HT) and treatment with highly reactive oxygen plasma (P) allowed for the formation of an oxygen-rich nanostructured surface. The morphology, surface roughness, chemical composition and wettability of the newly prepared oxide layer on the Ti substrate were characterized by scanning electron microscopy (SEM) with energy-dispersive X-ray analysis (EDX), atomic force microscopy (AFM), X-ray photoelectron spectroscopy (XPS) and water contact angle (WCA) analysis. The alteration of surface characteristics influenced the material’s bio-performance; platelet aggregation and activation was reduced on surfaces treated by hydrothermal treatment, as well as after plasma treatment. Moreover, it was shown that surfaces treated by both treatment procedures (HT and P) promoted the adhesion and proliferation of vascular endothelial cells, while at the same time inhibiting the adhesion and proliferation of vascular smooth muscle cells. The combination of both techniques presents a novel approach for the fabrication of vascular implants, with superior characteristics.