Human placental syncytiotrophoblasts lack expression of most types of human leukocyte antigen (HLA) class I and class II molecules; this is thought to contribute to a successful pregnancy. However, the HLA class Ib antigens HLA-G, -E, and -F and the HLA class Ia antigen HLA-C are selectively expressed on extravillous trophoblast cells, and they are thought to play a major role in controlling feto-maternal tolerance. We have hypothesized that selective expression, coupled with the preferential physical association of pairs of HLA molecules, contribute to the function of HLA at the feto-maternal interface and the maternal recognition of the fetus. We have developed a unique analytical model that allows detection and quantification of the heterotypic physical associations of HLA class I molecules expressed on the membrane of human trophoblast choriocarcinoma cells, ACH-3P and JEG-3. Automated image analysis was used to estimate the degree of overlap of HLA molecules labeled with different fluorochromes. This approach yields an accurate measurement of the degree of colocalization. In both JEG-3 and ACH-3P cells, HLA-C, -E, and -G were detected on the cell membrane, while the expression of HLA-F was restricted to the cytoplasm. Progesterone treatment alone induced a significant increase in the expression level of the HLA-G/HLA-E association, suggesting that this heterotypic association is modulated by this hormone. Our data shows that the cell-surface HLA class I molecules HLA-G, -E, and -C colocalize with each other and have the potential to form preferential heterotypic associations.