Natural killer (NK) cell lymphomas are a group of rare but highly aggressive malignancies. Clinically, they can be divided into nasal NK cell lymphomas, nonnasal NK cell lymphomas, and aggressive NK cell lymphoma/leukemia. To determine the patterns of genetic deletions in these tumors, we performed loss of heterozygosity (LOH) analysis on 15 cases (11 nasal and four nonnasal), and fluorescence in situ hybridization on three cases of aggressive lymphoma/leukemia. A panel of 41 microsatellite loci on chromosomes 6q, 11q, 13q, and 17p were investigated. LOH at chromosomes 6q and 13q was frequently detected in NK cell lymphomas, being found in 80 and 66.7% of cases, respectively. LOH at chromosomes 11q and 17p was less common, being found in 28.6 and 30.8% of cases, respectively. Most tumors showed multiple loci deletions at different chromosomal regions, but several patterns of LOH could be defined. LOH at chromosome 6q was found in 90.9% of nasal NK cell lymphomas, but only in 50% of nonnasal NK cell lymphomas. LOH at chromosome 13q was found in 63.6% of nasal NK cell lymphomas and 75% of nonnasal NK cell lymphomas. For nasal NK cell lymphomas, LOH at 13q was found in 33.3% of cases at presentation, but 100% of cases at relapse. Five tumors showed LOH in only one chromosomal region, involving 6q in three cases (two nasal and one nonnasal), and 13q in two cases (both nonnasal). For the three cases of aggressive NK cell lymphoma/leukemia studied by fluorescence in situ hybridization, DNA loss at 13q14 and 17p13 regions were demonstrated. 17p13 seemed to be more commonly involved in aggressive than nasal and nonnasal NK cell lymphomas. Our results suggested that consistent patterns of LOH could be defined in NK cell malignancies. These deleted loci may contain genes important in the initiation and progression of this lymphoma.