Umbilical cord tissue comprises an attractive new source for mesenchymal stem cells. Umbilical cord tissue-derived mesenchymal stem cells (UCMSC) exhibit self-renewal, multipotency and immunological naivity, and they can be obtained without medical intervention. The transfer of UCMSC to the ischemic region of the heart may have a favorable impact on tissue regeneration. Benefit from typical cell delivery by injection to the infarcted area is often limited due to poor cell retention and survival. Another route of administration is to use populated scaffolds implanted into the infarcted zone. In this paper, the seeding efficiency of UCMSC on uncoated and titanium-coated expanded polytetrafluoroethylene (ePTFE) scaffolds with different surface structures was determined. Dualmesh (DM) offers a corduroy-like surface in contrast to the comparatively planar surface of cardiovascular patch (CVP). The investigation of adherence, viability and proliferation of UCMSC demonstrates that titanium-coated scaffolds are superior to uncoated scaffolds, independent of the surface structure. Microscopic images reveal spherical UCMSC seeded on uncoated scaffolds. In contrast, UCMSC on titanium-coated scaffolds display their characteristic spindle-shaped morphology and a homogeneous coverage of CVP. In summary, titanium coating of clinically approved CVP enhances the retention of UCMSC and thus offers a potential cell delivery system for the repair of the damaged myocardium.