The CD56+ lymphomas are a recently characterized high-grade malignancy of putative natural killer cell origin. They are mostly localized to the nasal areas but show a propensity to spread to or recur in the skin. We describe a unique case of CD56+ natural killer lymphoma that recurred in scrotal skin in a patient 8 years after an initial limited resection. Although this case was unusual in showing a prolonged period of apparent remission, it illustrated a characteristic clinicopathologic behavior of this rare tumor.