Nanofibrous scaffolds are part of an intense research effort to design the next generation of vascular grafts. With electrospinning, the production of micro- and nano-fiber-based prostheses is simple and cost effective. An important parameter for tissue regeneration in such scaffolds is pore size. Too small pores will impede cell infiltration, but too large pores can lead to problems such as blood leakage. In this study, bilayered grafts were made by electrospinning a high-porosity graft with a low-porosity layer on either the luminal or the adventitial side. Grafts were characterized in vitro for fiber size, pore size, total porosity, water and blood leakage, mechanical strength, burst pressure and suture retention strength, and were evaluated in vivo in the rat abdominal aorta replacement model for 3 and 12 weeks. In vitro blood leakage through these bilayered grafts was significantly reduced compared with a high-porosity graft. All grafts had an excellent in vivo outcome, with perfect patency and no thrombosis. Cell invasion and neovascularization were significantly reduced in the grafts with a low-porosity layer on the adventitial side, and there was no significant difference between the grafts in endothelialization rate or intimal hyperplasia. By tailoring the microarchitecture of biodegradable vascular prostheses, it is therefore possible to optimize the scaffold for tissue regeneration while preventing blood leakage, and thus facilitating applicability in the clinic.