We report 3 cases of lymphomatoid papulosis (LyP) with a CD56+, cytotoxic immunophenotype. All 3 patients presented with clinical histories typical of LyP, with one patient having associated mycosis fungoides. Histologically, two cases were type A LyP and one was type B. All 3 cases demonstrated a T-cell receptor clone in lesional skin without evidence of blood involvement. The atypical lymphocytes in each of the 3 cases expressed cytotoxic granules (T-cell intracellular antigen-1+ and granzyme B+) and were CD8+ and CD56+. Expression of CD56 is associated with a poor prognosis in subcutaneous panniculitis-like T-cell lymphoma and blastic natural killer cell lymphoma. However, the two cases of CD56+ LyP previously reported and the 3 cases in this series all appear to be pursuing an indolent course with no evidence of systemic disease.