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.