Most human cancers are characterized by genetic instabilities. Chromosomal aberrations include segments of allelic imbalance identifiable by loss of heterozygosity (LOH) at polymorphic loci, which may be used to implicate regions harboring tumor suppressor genes. Here we performed whole genome LOH profiling on over 40 human head and neck squamous cell carcinoma (HNSCC) cell lines. Several frequent LOH regions have been identified on chromosomal arms 3p, 4p, 4q, 5q, 8p, 9p, 10p, 11q, and 17p. A genomic region of ∼7 Mb located at 8p22-p21.3 exhibits the most frequent LOH (87.9%), which suggested that this region harbors important tumor suppressor gene(s). Mitochondrial tumor suppressor gene 1 (MTUS1) is a recently identified candidate tumor suppressor gene that resides in this region. Consistent down-regulation in expression was observed in HNSCC for MTUS1 as measured by real-time quantitative RT-PCR. Sequence analysis of MTUS1 gene in HNSCC revealed several important sequence variants in the exon regions of this gene. Thus, our results suggested that MTUS1 is one of the candidate tumor suppressor gene(s) reside in 8p22-p21.3 for HNSCC. The identification of these candidate genes will facilitate the understanding of tumorigenesis of HNSCC. Further studies are needed to functionally evaluate those candidate genes.