Poly(3-hydroxyalkanoate)s, PHAs, have been covalently grafted onto the surface of multi-walled carbon nanotubes, MWCNTs, providing nanofillers (MWCNT-graft-PHAs) with enhanced compatibility and reinforcement effect towards PHAs. MWCNTs were first modified by in-situ generated diazonium cations obtained from a hydroxyl-containing aniline derivative, yielding MWCNTs with reactive hydroxyl surface groups, MWCNT-OH. Then, MWCNT-graft-PHAs were obtained by direct, i.e. without using any catalyst, transesterification approach. The successful chemical modification of MWCNTs surface was evidenced by Raman spectroscopy and XPS analysis confirming the covalent grafting of PHA on MWCNT. 3-Dimension mats were further produced through electrospinning of a PHA/MWCNT-graft-PHA solution providing nanocomposites with well-defined nanofibrous morphology. No aggregation of the MWCNTs was evidenced by SEM attesting that the grafting of PHA onto MWCNT improved their dispersion within the PHA matrix and consequently, the properties of the corresponding nanomaterials. Indeed, mechanical analysis results have shown that nanofibers loaded with MWCNT-graft-PHA (3wt%) displayed excellent properties with an increase (+41%) of the tensile strain at break without any decrease of the high elastic modulus as compared to pristine PHA (131MPa).