This study describes the predictors for cold intolerance and the relationship to sensory recovery after median and ulnar nerve injuries. The study population consisted of 107 patients 2 to 10 years after median, ulnar or combined median and ulnar nerve injuries. Patients were asked to fill out the Cold Intolerance Severity Score (CISS) questionnaire and sensory recovery was measured using Semmes–Weinstein monofilaments. Fifty-six percent of the patients with a single nerve injury and 70% with a combined nerve injury suffered abnormal cold intolerance. Patients with no return of sensation had dramatically higher CISS-scores than patients with normal sensory recovery. Females had higher CISS scores post-injury than males. Cold intolerance did not diminish over the years. Patients with higher CISS scores needed more time to return to their work. Age, additional arterial injury, site or type of the injury and dominance of the hand were not found to have a significant influence on cold intolerance.