Novel nanocomposites prepared by melt mixing of MWCNTs in a hot-melt adhesive PCL-based polyurethane are investigated. The nucleating effect of MWCNTs and the confinement they cause to polymer chains are considered. The broadening of the glass transition is indicative of a growth of the immobilized amorphous fraction adhered to MWCNTs. In the molten state the formation of a combined polymer/MWCNT network is observed. Practical requisites of hot melt adhesives, such as adequate melting temperature, crystallization degree, and viscosity are preserved when MWCNTs are added. Improvement of strength at room temperature and welding rate during cooling, are observed.