Carbon Fiber Reinforced Polymers (CFRPs) are widely used where high mechanical performance and lightweight are required. However, they suffer from delamination and low damping, severely affecting laminate reliability during the service life of components. CFRP laminates modified by rubbery nanofibers interleaving is a recently introduced way to increase material damping and to improve delamination resistance. In this work, nitrile butadiene rubber/poly(ε-caprolactone) (NBR/PCL) blend rubbery nanofibrous mats with 60 wt% NBR were produced in three different mat grammages (5, 10 and 20 g/m2) via single-needle electrospinning and integrated into epoxy CFRP laminates. The investigation demonstrated that both mat grammage and positioning affect CFRP tanδ behaviour, evaluated by dynamic mechanical analysis (DMA) tests, as well as the number of nano-modified interleaves. Double cantilever beam (DCB) tests were carried out to assess the mat grammage effect on the interlaminar fracture toughness. Results show an outstanding improvement of GI,R for all the tested reinforced laminates regardless of the mat grammage (from +140% to +238%), while the effect on GI,C is more dependent on it (up to +140%). The obtained results disclose the great capability of NBR/PCL rubbery nanofibrous mats at improving CFRP damping and interlaminar fracture toughness. Moreover, CFRP damping can be tailored by choosing the number and positioning of the nano-modified interleaves, besides choosing the mat grammage.