The remodeling of vascular grafts is critical for blood vessel regeneration. However, most scaffold materials have limited cell infiltration. In this study, we designed and fabricated a scaffold that incorporates a fast-degrading polymer polydioxanone (PDO) into the microfibrous structure by means of electrospinning technology. Blending PDO with base polymer decreases the density of electrospun microfibers yet did not compromise the mechanical and structural properties of the scaffold, and effectively enhanced cell infiltration. We then used this technique to fabricate a tubular scaffold with heparin conjugated to the surface to suppress thrombosis, and the construct was implanted into the carotid artery as a vascular graft in animal studies. This graft significantly promoted cell infiltration, and the biochemical cues such as immobilized stromal cell-derived factor-1α further enhanced cell recruitment and the long-term patency of the grafts. This work provides an approach to optimize the microfeatures of vascular grafts, and will have broad applications in scaffold design and fabrication for regenerative engineering.