A thermal interface material (TIM) including a mechanically compliant matrix material which contains thermally conductive particles and thermally conductive nanofibers is provided. Such a TIM provides enhanced thermal conductivity without excessive viscosity when the nanofiber volume concentration is above a threshold value for enhanced thermal conductivity.