Lymphomatoid papulosis (LyP) is a chronic self-healing skin eruption that is clinically benign but histologically mimics a malignant lymphoma. However, lymphomatoid papulosis with anaplastic large cell lymphoma responds poorly to medical treatments, including chemotherapies. We experienced a 60-year-old male patient with lymphomatoid papulosis occurred simultaneously with relapsed Ki-1-positive anaplastic large cell lymphoma who was treated with salvage chemotherapy but, unfortunately, failed to be rescued. We report it with a review of the literature.