Deficiencies of MutL DNA mismatch repair-complex proteins (hMLH1, hPMS2, and hPMS1) typically result in microsatellite instability in human cancers. We examined the association patterns of MutL proteins in human epithelial cancer cell lines with (HCT-116, N87, SNU-1, and SNU-638) and without microsatellite instability (HeLa, AGS, KATO-III, and SNU-16). The analysis of hMLH1, hPMS2, and hPMS1 was performed using Northern blot, Western blot, and co-immunoprecipitation studies. Our data provide evidence that MutL proteins form two different complexes, MutL-alpha (hPMS2 and hMLH1) and MutL-beta (hPMS1 and hMLH1). Gastric and colorectal cancer cells lines with microsatellite instability lacked detectable hMLH1. Decreased levels of hMLH1 protein were associated with markedly reduced levels of hPMS2 and hPMS1 proteins, but the RNA levels of hPMS1 and hPMS2 were normal. In this study, we describe the association of hPMS1 with hMLH1 as a heterodimer, in human cells. Furthermore, normal levels of hMLH1 protein appear to be important in maintaining normal levels of hPMS1 and hPMS2 proteins.