Polyether ether ketone (PEEK) is a high performance thermoplastic due to the high thermal and mechanical properties. To improve more toughness and flexibility of the PEEK, thermoplastic vulcanized (TPV) was applied and mixed with PEEK matrix. The multi-walled carbon nanotubes (MWCNTs) were also used to prepare nanocomposites and they were mixed through melt blending. Mechanical test results showed that the flexibility improved by addition of TPV up to 10 w% and also CNTs nanoparticles increased tensile strength of the nanocomposites. FTIR spectroscopy confirmed the compatibility between the components. Thermogravimetric analysis (TGA) indicated changes in the glass transition temperature and also improvement in the thermal stability of the PEEK matrix by applying CNTs nanoparticles. Scanning electron microscopy observations demonstrated that the CNTs nanoparticles have been uniformly distributed into the PEEK matrix. Optimal thermal and mechanical properties was found for the nanocomposite contained 10 w% of TPV and 0.5 w% of CNTs and a super tough nanocomposite could be successfully prepared.