In this study, branched poly(ethyleneimine), BPEI, was synthesized from carboxylic acid terminated multi-walled carbon nanotubes (c-MWNTs) and characterized using FTIR, TEM and TGA. The BPEI was then chemically grafted onto MWNTs to enhance the interfacial adhesion with the epoxy matrix. The epoxy composites with c-MWNTs and the BPEI-g-MWNTs were prepared using a sonication and mechanical stirring method, followed by curing at 100 °C and post-curing at 120 °C. The dynamic mechanical thermal analysis showed an impressive 49% increment in the storage elastic modulus in the composites. In addition, the nanoindentation on the composites exhibited significant improvement in the hardness and decrease in the plasticity index in the presence of the BPEI-g-MWNTs. Thus, epoxy composites with BPEI-g-MWNTs can be further explored as self-healing materials.