Blastic Natural Killer (NK)-cell lymphoma is a relatively new entity which has been recently included in the WHO classification. CD4 expression is observed in most cases of blastic NK-cell lymphomas and has been related with skin tropism. We report an unusual CD4 negative blastic NK-cell lymphoma with primary presentation in the skin, subsequent infiltration of the bone marrow and aggressive behavior. It is emphasized that extensive immunophenotyping and EBER RNA in situ hybridization are required in order to establish the diagnosis of blastic NK-cell lymphoma. We also present a review of the literature with respect to the CD4 negative NK-cell lymphomas with blastic morphological features.